A sufficient condition for all short cycles

DOI10.1016/S0166-218X(97)00032-2MaRDI QIDQ1372730zbMATH OpenOpenAlexFDO

Authors Stephan Brandt

Publication date 18 November 1997

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

bipartite graphcircumferencelongest cycleshort cyclesHamiltonian graphpancyclic graphs

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 5371443
• A sufficient condition for dominating cycles
• scientific article; zbMATH DE number 4127255
• scientific article; zbMATH DE number 4194184
• A sufficient condition for cyclability in directed graphs
• A note about shortest cycle covers
• scientific article; zbMATH DE number 819129
• A sufficient condition involving implicit degree and neighborhood intersection for long cycles
• On short cycles through prescribed vertices of a graph
• Short cycles via low-diameter decompositions

Cites work

• scientific article; zbMATH DE number 3762094 (Why is no real title available?)
• Large cycles in graphs
• On Hamiltonian bipartite graphs
• Pancyclic graphs. I
• Some Theorems on Abstract Graphs

Cited in

(25)

• A note on long cycles in sparse random graphs
• scientific article; zbMATH DE number 2230268 (Why is no real title available?)
• Extremal numbers for odd cycles
• Degree with neighborhood conditions and highly Hamiltonian graphs
• Stability and Ramsey numbers for cycles and wheels
• Weakly pancyclic graphs
• Exact bipartite Turán numbers of large even cycles
• A theorem on cycle-wheel Ramsey number
• On fan-wheel and tree-wheel Ramsey numbers
• Cycles with a chord in dense graphs
• Minimum degree and pan-\(k\)-linked graphs
• All complete graph-wheel planar Ramsey numbers
• Three results on cycle-wheel Ramsey numbers
• On some three color Ramsey numbers for paths and cycles
• Bounds for two multicolor Ramsey numbers concerning quadrilaterals
• The Ramsey numbers of wheels versus odd cycles
• On the 3-color Ramsey numbers \(R(C_4,C_4,W_n)\)
• On star-critical and upper size Ramsey numbers
• scientific article; zbMATH DE number 3891408 (Why is no real title available?)
• The Ramsey numbers of two sets of cycles
• Ramsey numbers of odd cycles versus larger even wheels
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• Ramsey numbers for theta graphs
• Star-critical Ramsey numbers of wheels versus odd cycles
• scientific article; zbMATH DE number 5371443 (Why is no real title available?)

This page was built for publication: A sufficient condition for all short cycles

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