Jan Ekstein

collaborators

2 papers

math.CO2012

Hamiltonian Cycles in the Square of a Graph

Jan Ekstein

We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian square is also hamiltonian. Using this result, we prov…

math.CO2012

Star subdivisions and connected even factors in the square of a graph

Jan Ekstein, Přemysl Holub, Tomáš Kaiser +2

For any positive integer $s$ , a $[2, 2 s]$ -factor in a graph $G$ is a connected even factor with maximum degree at most $2 s$ . We prove that if every induced $S (K_{1, 2 s + 1})$ in a gra…