On the circumference of a graph and its complement

DOI10.1016/J.DISC.2008.05.041MaRDI QIDQ1045133zbMATH OpenOpenAlexFDO

Authors Linda Lesniak, Ingo Schiermeyer, Ralph Faudree

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.05.041

zbMATH Keywords

circumferencecomplementgraphRamsey numbers

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 894357
• Some results and problems about circumferences of graphs
• The Diameter of a Graph and its Complement
• On the circumferences of regular 2-connected graphs
• scientific article; zbMATH DE number 193589
• Circumference of Graphs with Bounded Degree
• On the circumference of 3-connected graphs
• scientific article; zbMATH DE number 4189767
• Some degree bounds for the circumference of graphs
• scientific article; zbMATH DE number 1186107

Cites work

• A method in graph theory
• All Ramsey numbers for cycles in graphs
• Degree sums for edges and cycle lengths in graphs
• Note on Hamilton Circuits
• On a Ramsey-type problem of J. A. Bondy and P. Erdős. I
• Three-color Ramsey numbers for paths

Cited in

(18)

• Star-critical Ramsey numbers of cycles versus wheels
• Cycles in complementary prisms
• The Ramsey numbers of wheels versus odd cycles
• A degree condition for the circumference of a graph
• Cycles avoiding a color in colorful graphs
• Ramsey results for cycle spectra
• Monochromatic cycle partitions of graphs with large minimum degree
• The Diameter of a Graph and its Complement
• scientific article; zbMATH DE number 193589 (Why is no real title available?)
• The circumference of the square of a connected graph
• scientific article; zbMATH DE number 894357 (Why is no real title available?)
• The Monochromatic Circumference of 2‐Edge‐Colored Graphs
• Some remarks on long monochromatic cycles in edge-colored complete graphs
• Circumdetic graphs
• On star-critical and upper size Ramsey numbers
• The Ramsey numbers of two sets of cycles
• A theorem on cycle-wheel Ramsey number
• Three results on cycle-wheel Ramsey numbers

This page was built for publication: On the circumference of a graph and its complement

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