On graphs with excess or defect 2

DOI10.1016/J.DAM.2014.07.022MaRDI QIDQ476306zbMATH OpenOpenAlexFDO

Authors Frederik Garbe

Publication date 28 November 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.07.022

zbMATH Keywords

defectdegree/diameter problemMoore boundexcesscage number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• On graphs with cyclic defect or excess
• On graphs of defect at most 2
• Nonexistence of graphs with cyclic defect
• On graphs of maximum degree 3 and defect 4
• On the existence of graphs of diameter two and defect two

Cites work

• scientific article; zbMATH DE number 4055652 (Why is no real title available?)
• scientific article; zbMATH DE number 1439410 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 3412694 (Why is no real title available?)
• A Minimal Cubic Graph of Girth Seven
• A smallest graph of girth 5 and valency 5
• Diameters of cubic graphs
• Maximum degree in graphs of diameter 2
• On Moore Graphs with Diameters 2 and 3
• On graphs of defect at most 2
• On graphs with cyclic defect or excess
• On the Non-Existence of a Type of Regular Graphs of Girth 5
• On the nonexistence of graphs of diameter 2 and defect 2
• Regular graphs with excess one
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms. The case of quartic equations
• Structural properties of graphs of diameter 2 and defect 2
• The Smallest Cubic Graphs of Girth Nine
• The non-existence of certain regular graphs of girth 5
• The nonexistence of certain generalized polygons
• The smallest graph of girth 5 and valency 4

Cited in

(7)

• Spectra of orders for \(k\)-regular graphs of girth \(g\)
• Improved lower bounds for the orders of even girth cages
• Counting cycles in graphs with small excess
• Some defective parameters in graphs
• On graphs of defect at most 2
• On bipartite cages of excess 4
• On graphs with cyclic defect or excess

Describes a project that uses

Uses Software

• Magma

This page was built for publication: On graphs with excess or defect 2

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