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

cage numberdefectdegree/diameter problemexcessMoore bound

Mathematics Subject Classification ID

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

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

• A Minimal Cubic Graph of Girth Seven
• A smallest graph of girth 5 and valency 5
• Diameters of cubic graphs
• 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?)
• Maximum degree in graphs of diameter 2
• On graphs of defect at most 2
• On graphs with cyclic defect or excess
• On Moore Graphs with Diameters 2 and 3
• 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 non-existence of certain regular graphs of girth 5
• The nonexistence of certain generalized polygons
• The Smallest Cubic Graphs of Girth Nine
• The smallest graph of girth 5 and valency 4

Cited in

(8)

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

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)