The circumference of the square of a connected graph

DOI10.1007/S00493-014-2899-4MaRDI QIDQ484548zbMATH OpenOpenAlexFDO

Authors Stephan Brandt, Janina Müttel, Dieter Rautenbach

Publication date 7 January 2015

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-014-2899-4

zbMATH Keywords

connected graphlongest cycle

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the circumferences of regular 2-connected graphs
• The circumference of a class of 3-connected graphs
• scientific article; zbMATH DE number 894357
• Circumference of a regular graph
• Circumference of Graphs with Bounded Degree
• scientific article; zbMATH DE number 147640
• scientific article; zbMATH DE number 4189767
• The algebraic connectivity of graphs with given circumference
• On the circumference of a graph and its complement
• On the circumference of 3-connected graphs

Cites work

• Algorithmic graph theory and perfect graphs
• Graph theory
• In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts
• The square of every two-connected graph is Hamiltonian
• Trees with Hamiltonian square

Cited in

(6)

• A new proof of the theorem by Fleischner
• A degree condition for the circumference of a graph
• Cycles in squares of trees without generalized claws
• scientific article; zbMATH DE number 1109401 (Why is no real title available?)
• A Hamiltonian cycle in the square of a 2-connected graph in linear time
• Circumference of essentially 4-connected planar triangulations

This page was built for publication: The circumference of the square of a connected graph

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