Graphs with even girth and small excess

DOI10.1017/S0305004100057303zbMATH Open0441.05043MaRDI QIDQ3882492

Author name not available (Why is that?)

Publication date: 1980

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

zbMATH Keywords

bipartitesymmetric designprojective planeregular graphdouble coverincidence graph of a biplane

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial aspects of finite geometries (05B25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Cites Work

• The nonexistence of certain generalized polygons
• Biplanes
• Algebraic Graph Theory
• Minimal Regular Graphs of Girths Eight and Twelve
• On Minimal graphs of maximum even girth

Related Items (17)

Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ New values for the bipartite Ramsey number of the four-cycle versus stars ⋮ Exact values of \(ex(\nu ; \{C_{3},C_{4},\dots ,C_n\})\) ⋮ On the order of graphs with a given girth pair ⋮ On regular hypergraphs of high girth ⋮ On biregular bipartite graphs of small excess ⋮ Regular graphs with excess one ⋮ Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) ⋮ On the non-existence of antipodal cages of even girth ⋮ Configurations and graphs ⋮ On bipartite cages of excess 4 ⋮ Improved lower bounds for the orders of even girth cages ⋮ On bipartite graphs of defect 2 ⋮ On bipartite graphs of defect at most 4 ⋮ On bipartite graphs of diameter 3 and defect 2 ⋮ A continuous analogue of the girth problem ⋮ On a conjecture on the order of cages with a given girth pair

This page was built for publication: Graphs with even girth and small excess

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3882492)