Cycle lengths in graphs with large minimum degree

DOI10.1002/JGT.20151MaRDI QIDQ5471013zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov, R. H. Schelp

Publication date 6 June 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20151

zbMATH Keywords

consecutive cycle lengthscyclesminimum degree

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• On cycle lengths in graphs of moderate degree
• Distribution of cycle lengths in graphs
• A note on cycle lengths in graphs
• scientific article; zbMATH DE number 6692113
• Cycle lengths and minimum degree of graphs

Cited in

(31)

• The longest cycles in a graph G with minimum degree at least \(| G| /k\)
• Long cycles in graphs with no subgraphs of minimal degree 3
• The number of cycle lengths in graphs of given minimum degree and girth
• On cycle lengths in graphs of moderate degree
• Graphs with large maximum degree containing no odd cycles of a given length
• Cycle lengths and minimum degree of graphs
• Cycle lengths in expanding graphs
• On Schelp's problem for three odd long cycles
• Stability for vertex cycle covers
• A spectral condition for odd cycles in graphs
• A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
• scientific article; zbMATH DE number 4016936 (Why is no real title available?)
• Cycles and paths in graphs with large minimal degree
• scientific article; zbMATH DE number 3885948 (Why is no real title available?)
• scientific article; zbMATH DE number 4154477 (Why is no real title available?)
• The longest cycle of a graph with a large minimal degree
• scientific article; zbMATH DE number 4073016 (Why is no real title available?)
• scientific article; zbMATH DE number 151768 (Why is no real title available?)
• scientific article; zbMATH DE number 1151859 (Why is no real title available?)
• scientific article; zbMATH DE number 861428 (Why is no real title available?)
• scientific article; zbMATH DE number 867704 (Why is no real title available?)
• A unified proof of conjectures on cycle lengths in graphs
• Tight cycles and regular slices in dense hypergraphs
• Cycles in graphs of fixed girth with large size
• scientific article; zbMATH DE number 2230942 (Why is no real title available?)
• scientific article; zbMATH DE number 4185646 (Why is no real title available?)
• Even cycles in graphs with many odd cycles
• A solution to Erdős and Hajnal’s odd cycle problem
• What must and what need not be contained in a graph of uncountable chromatic number?
• Existence of graphs with specified cycle lengths
• Cycle lengths in sparse graphs

This page was built for publication: Cycle lengths in graphs with large minimum degree

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