Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices

DOI10.1137/070688225zbMath1229.05130OpenAlexW1969237081MaRDI QIDQ3648503

Camino Balbuena

Publication date: 27 November 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2117/9495

zbMATH Keywords

Latin squaresprojective planegirthincidence matricescages

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Orthogonal arrays, Latin squares, Room squares (05B15) Incidence structures embeddable into projective geometries (51A45)

Related Items (17)

On constructions and parameters of symmetric configurations \(v_k\) ⋮ New small regular graphs of girth 5 ⋮ On the order of graphs with a given girth pair ⋮ Partial linear spaces and identifying codes ⋮ On configurations of type \(( q^2 - q - 2 )_{q - 1}\) ⋮ Families of small regular graphs of girth 5 ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size ⋮ Regular graphs of girth 5 from elliptic semiplanes of type \(C\) ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Small regular graphs of girth 7 ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ Constructions of bi-regular cages ⋮ Counterexamples to the classical central limit theorem for triplewise independent random variables having a common arbitrary margin ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ A construction of small \((q-1)\)-regular graphs of girth 8

This page was built for publication: Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices