Hamiltonian squares of cacti

DOI10.1016/0095-8956(79)90041-8zbMath0403.05057OpenAlexW1988791573MaRDI QIDQ1255968

Arthur M. Hobbs

Publication date: 1979

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(79)90041-8

zbMATH Keywords

CactiConnected GraphCactusHamiltonian CyclesHamiltonian SquaresUnicyclic Graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Maximal Hamiltonian cycles in squares of graphs

Cites Work

• A necessary condition for the square of a graph to be Hamiltonian
• Maximal Hamiltonian cycles in squares of graphs
• Hamiltonian Cycles in Squares of Vertex-Unicyclic Graphs
• On a certain ordering of the vertices of a tree
• Trees with Hamiltonian square

This page was built for publication: Hamiltonian squares of cacti