The non-existence of certain regular graphs of girth 5

DOI10.1016/0095-8956(81)90045-9zbMath0467.05040OpenAlexW2094898130MaRDI QIDQ1155630

Péter Kovács

Publication date: 1981

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/24359

zbMATH Keywords

spectrumadjacency matrixgirthregular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

On regular hypergraphs of high girth ⋮ On graphs with excess or defect 2 ⋮ On bipartite cages of excess 4 ⋮ Improved lower bounds for the orders of even girth cages ⋮ On the existence of graphs of diameter two and defect two ⋮ A continuous analogue of the girth problem

Cites Work

• A smallest graph of girth 10 and valency 3
• Regular graphs with excess one
• A smallest graph of girth 5 and valency 5
• On Moore Graphs with Diameters 2 and 3
• 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: The non-existence of certain regular graphs of girth 5