On graphs with excess or defect 2

DOI10.1016/J.DAM.2014.07.022zbMATH Open1303.05033OpenAlexW2029211252MaRDI QIDQ476306FDOQ476306

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

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

zbMATH Keywords

defectdegree/diameter problemMoore boundexcesscage number

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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

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)