Article contents
Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs
Published online by Cambridge University Press: 20 November 2018
Extract
In this paper we determine necessary and sufficient conditions for the square of a vertex-unicyclic graph to be Hamiltonian. The conditions are simple and easily checked. Further, we show that the square of a vertex-unicyclic graph is Hamiltonian if and only if it is vertex-pancyclic.
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1976
Footnotes
Partial support for this work was received from the National Science Foundation Grant No. GP-43696.
References
- 4
- Cited by