The most general structure of graphs with Hamiltonian or Hamiltonian connected square

DOI10.1016/J.DISC.2023.113702MaRDI QIDQ6080167zbMATH OpenOpenAlexFDO

Authors Jan Ekstein, Herbert Fleischner

Publication date 30 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.12665

zbMATH Keywords

block-cutvertex graphHamiltonian cycleHamiltonian pathsquare of a graph

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Eulerian and Hamiltonian graphs (05C45)

Abstract: On the basis of recent results on hamiltonicity and hamiltonian connectedness in the square of a 2-block, we determine the most general block-cutvertex structure a graph $G$ may have in order to guarantee that $G^2$ is hamiltonian, hamiltonian connected, respectively. Such an approach was already developed for hamiltonian total graphs.

Recommendations

• On graphs whose square have strong Hamiltonian properties
• scientific article; zbMATH DE number 4089598
• Hamiltonian cycles in the square of a graph
• On `maximal' Hamiltonian cycles in the square of a block
• scientific article; zbMATH DE number 4105002

Cites work

• A Hamiltonian cycle in the square of a 2-connected graph in linear time
• A new proof of the theorem by Fleischner
• A short proof of Fleischner's theorem
• A short proof of the versatile version of Fleischner's theorem
• Graph theory
• Hamiltonian Total Graphs
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• On graphs whose square have strong Hamiltonian properties
• On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs
• Revisiting the Hamiltonian theme in the square of a block: the case of DT-graphs
• Revisiting the Hamiltonian theme in the square of a block: the general case
• The square of every two-connected graph is Hamiltonian

This page was built for publication: The most general structure of graphs with Hamiltonian or Hamiltonian connected square

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6080167)