Graphs with even girth and small excess

DOI10.1017/S0305004100057303MaRDI QIDQ3882492zbMATH OpenFDO

Authors

Publication date 1980

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

Full work available at URL https://doi.org/10.1017/S0305004100057303

zbMATH Keywords

bipartitedouble coverincidence graph of a biplaneprojective planeregular graphsymmetric design

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(18)

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

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)