On graphs with excess or defect 2

DOI10.1016/j.dam.2014.07.022zbMath1303.05033OpenAlexW2029211252MaRDI QIDQ476306

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

defectexcessMoore bounddegree/diameter problemcage number

Mathematics Subject Classification ID

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

Related Items (3)

On bipartite cages of excess 4 ⋮ Improved lower bounds for the orders of even girth cages ⋮ Spectra of orders for \(k\)-regular graphs of girth \(g\)

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structural properties of graphs of diameter 2 and defect 2
• On graphs with cyclic defect or excess
• The non-existence of certain regular graphs of girth 5
• Regular graphs with excess one
• Diameters of cubic graphs
• On graphs of defect at most 2
• The nonexistence of certain generalized polygons
• A smallest graph of girth 5 and valency 5
• A Minimal Cubic Graph of Girth Seven
• On Moore Graphs with Diameters 2 and 3
• Maximum degree in graphs of diameter 2
• The Smallest Cubic Graphs of Girth Nine
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms. The case of quartic equations
• On the Non-Existence of a Type of Regular Graphs of Girth 5
• The smallest graph of girth 5 and valency 4

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