Graphs of odd girth 7 with large degree

DOI10.1016/J.ENDM.2009.07.015MaRDI QIDQ2851445zbMATH OpenOpenAlexFDO

Authors Stephan Brandt, Elizabeth Ribe-Baumann

Publication date 10 October 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.07.015

zbMATH Keywords

extremal graph theoryminimum degreeodd girth

Mathematics Subject Classification ID

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

Recommendations

• Graphs with odd girth at least seven and high minimum degree
• On the structure of graphs with given odd girth and large minimum degree
• On the Structure of Graphs with Given Odd Girth and Large Minimum Degree
• The minimal trivalent graphs with given smallest odd cycle
• scientific article; zbMATH DE number 139932

Cites work

• Graphentheoretische Extremalprobleme
• Graphs of odd girth 7 with large degree
• Graphs whose every independent set has a common neighbour
• Graphs with odd girth at least seven and high minimum degree
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Independence and graph homomorphisms graph homomorphisms
• ODD Cycles of Specified Length in Non-Bipartite Graphs
• On a valence problem in extremal graph theory
• On the connection between chromatic number, maximal clique and minimal degree of a graph
• Triangle-Free Graphs with High Minimal Degrees

Cited in

(7)

• The minimal trivalent graphs with given smallest odd cycle
• Graphs with odd girth at least seven and high minimum degree
• The Komlós conjecture for graphs of girth 7
• Graphs of odd girth 7 with large degree
• scientific article; zbMATH DE number 519999 (Why is no real title available?)
• scientific article; zbMATH DE number 7340788 (Why is no real title available?)
• On the structure of graphs with given odd girth and large minimum degree

This page was built for publication: Graphs of odd girth 7 with large degree

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