Incidence Matrices of Projective Planes and of Some Regular Bipartite Graphs of Girth 6 with Few Vertices
From MaRDI portal
Publication:3648503
DOI10.1137/070688225zbMath1229.05130OpenAlexW1969237081MaRDI QIDQ3648503
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
Extremal problems in graph theory (05C35) Orthogonal arrays, Latin squares, Room squares (05B15) Incidence structures embeddable into projective geometries (51A45)
Related Items
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
