The circumference of the square of a connected graph

DOI10.1007/S00493-014-2899-4zbMATH Open1349.05187OpenAlexW1972536527MaRDI QIDQ484548FDOQ484548

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

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
• Publication:5753979
• The algebraic connectivity of graphs with given circumference
• On the circumference of a graph and its complement
• On the circumference of 3-connected graphs

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)

Cites Work

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

Cited In (3)

• A degree condition for the circumference of a graph
• Circumference of essentially 4-connected planar triangulations
• Cycles in squares of trees without generalized claws

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)