Weakly pancyclic graphs

DOI10.1006/JCTB.1999.1916MaRDI QIDQ1569055zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Andrew Thomason

Publication date 25 June 2000

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

Full work available at URL https://doi.org/10.1006/jctb.1999.1916

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• A weakly pancyclic theorem for Hamiltonian non-bipartite graphs
• Weakly pancyclic graphs
• On the girth of hamiltonian weakly pancyclic graphs
• Weakly bipancyclic bipartite graphs
• scientific article; zbMATH DE number 3902696

Cites work

• A sufficient condition for all short cycles
• Advances in graph theory
• An extremal problem for cycles in hamiltonian graphs
• Cycles through specified vertices
• scientific article; zbMATH DE number 4106890 (Why is no real title available?)
• scientific article; zbMATH DE number 3762094 (Why is no real title available?)
• scientific article; zbMATH DE number 44596 (Why is no real title available?)
• scientific article; zbMATH DE number 863469 (Why is no real title available?)
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• On a graph theorem by dirac
• On Hamiltonian bipartite graphs
• On maximal paths and circuits of graphs
• Pancyclic graphs. I
• Paths and circuits in graphs: Extreme cases
• Some Theorems on Abstract Graphs
• The longest cycles in a graph G with minimum degree at least \(| G| /k\)
• Weakly pancyclic graphs

Cited in

(19)

• Calculating the extremal number \(ex(v;\{C_3,C_4,\dots,C_n\})\)
• Cycles with a chord in dense graphs
• Star-critical Ramsey numbers of cycles versus wheels
• Results and problems on chorded cycles: a survey
• Cycles embedding in exchanged crossed cube
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• A weakly pancyclic theorem for Hamiltonian non-bipartite graphs
• scientific article; zbMATH DE number 4079483 (Why is no real title available?)
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Weakly pancyclic graphs
• On the girth of hamiltonian weakly pancyclic graphs
• Cycle spectra of Hamiltonian graphs
• Weakly bipancyclic bipartite graphs
• Weakly 3-Connected Graphs
• Strongly pancyclic and dual-pancyclic graphs
• scientific article; zbMATH DE number 2230268 (Why is no real title available?)
• Ordering Q-indices of graphs: given size and circumference
• Exact bipartite Turán numbers of large even cycles
• Cycle lengths in sparse graphs

This page was built for publication: Weakly pancyclic graphs

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