Shahab Haghi

collaborators

3 papers

math.CO2015

Star-critical Ramsey number of $K_{4}$ versus $F_{n}$

Sh. Haghi, H. R. Maimani, A. Seify

For two graphs $G$ and $H$ , the Ramsey number $r (G, H)$ is the smallest positive integer $r$ , such that any red/blue coloring of the edges of the graph $K_{r}$ contains either a red s…

math.CO2015

A note on the Ramsey number of even wheels versus stars

Sh. Haghi, H. R. Maimani

For two graphs $G_{1}$ and $G_{2}$ the Ramsey number $R (G_{1}, G_{2})$ is the smallest integer $N$ , such that for any graph on $N$ vertices either $G$ contains $G_{1}$ or $G$ conta…

math.CO2015

Double-Star Decomposition of Regular Graphs

Saieed Akbari, Shahab Haghi, Hamidreza Maimani +1

A tree containing exactly two non-pendant vertices is called a double-star. A double-star with degree sequence $(k_{1} + 1, k_{2} + 1, 1, \dots, 1)$ is denoted by $S_{k_{1}, k_{2}}$ . We stu…

Star-critical Ramsey number of K4​ versus Fn​

A note on the Ramsey number of even wheels versus stars

Double-Star Decomposition of Regular Graphs

Star-critical Ramsey number of $K_{4}$ versus $F_{n}$