pith. sign in

arxiv: 1206.4846 · v1 · pith:I7WVR2Q7new · submitted 2012-06-21 · 🧮 math.CO

Hamiltonian Cycles in the Square of a Graph

classification 🧮 math.CO
keywords graphsquarehamiltonianvertexconditionsleastblockcertain
0
0 comments X
read the original abstract

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 prove necessary and sufficient conditions for hamiltonicity of the square of a connected graph such that every vertex of degree at least three in a block graph corresponds to a cut vertex and any two these vertices are at distance at least four.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.