Girth, valency, and excess

DOI10.1016/0024-3795(80)90205-0zbMath0442.05037OpenAlexW1971816394MaRDI QIDQ1143410

Norman L. Biggs

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90205-0

zbMATH Keywords

regular graphexcessgrithvalency

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (5)

On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs ⋮ From local adjacency polynomials to locally pseudo-distance-regular graphs ⋮ Regular graphs with excess one ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ A continuous analogue of the girth problem

Cites Work

• On the growth of recurrence sequences
• A new 5‐arc‐transitive cubic graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Girth, valency, and excess