Cycles in 2-connected graphs

DOI10.1016/J.JCTB.2004.09.003MaRDI QIDQ705891zbMATH OpenOpenAlexFDO

Authors Pei Wang, Genghua Fan, Xue-Zheng Lv

Publication date 16 February 2005

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

Full work available at URL https://doi.org/10.1016/j.jctb.2004.09.003

zbMATH Keywords

cyclesextremal graphs2-connected graphs

Mathematics Subject Classification ID

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

Recommendations

• On a conjecture of Woodall
• scientific article; zbMATH DE number 147638
• scientific article; zbMATH DE number 3914359
• A strengthening of Erdős-Gallai theorem and proof of Woodall's conjecture
• scientific article; zbMATH DE number 3908470

Cites work

• Maximal circuits of graphs. I
• Maximal cycles in graphs
• On maximal paths and circuits of graphs
• Subgraph coverings and edge switchings
• Sufficient Conditions for Circuits in Graphs^†

Cited in

(20)

• Extensions of the Erdős-Gallai theorem and Luo's theorem
• Ordering \(Q\)-indices of graphs: given size and circumference
• Graphs with cyclomatic number two having panconnected square
• scientific article; zbMATH DE number 147638 (Why is no real title available?)
• Stability of Woodall's theorem and spectral conditions for large cycles
• On a conjecture of Woodall
• Graphs with almost all edges in long cycles
• Vertex-dominating cycles in 2-connected bipartite graphs
• The codiameter of a 2-connected graph
• The Number of Cliques in Graphs Covered by Long Cycles
• scientific article; zbMATH DE number 6471182 (Why is no real title available?)
• The maximum number of cliques in graphs with prescribed order, circumference and minimum degree
• The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number
• Cycles and stability
• Stability results on the circumference of a graph
• How connectivity affects the extremal number of trees
• Cycles of length 2 modulo 3 in graphs
• scientific article; zbMATH DE number 3914359 (Why is no real title available?)
• 2-Walk linear graphs with small number of cycles
• Spectral radius and Hamiltonian properties of graphs

This page was built for publication: Cycles in 2-connected graphs

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