On Minimal graphs of maximum even girth

DOI10.1016/S0021-9800(66)80054-6zbMath0168.44703MaRDI QIDQ5555547

Robert R. Singleton

Publication date: 1966

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (49)

A Spectral Moore Bound for Bipartite Semiregular Graphs ⋮ On product representation of powers. I ⋮ Maximizing Line Subgraphs of Diameter at Most t ⋮ Factorizations of symmetric designs ⋮ A classification of graphs whose subdivision graph is locally distance transitive ⋮ On the spectra of certain distance-regular graphs ⋮ Extremal edge polytopes ⋮ Balanced supersaturation for some degenerate hypergraphs ⋮ Largest regular multigraphs with three distinct eigenvalues ⋮ Linear programming bounds for regular graphs ⋮ Graphs with few paths of prescribed length between any two vertices ⋮ On cages admitting identifying codes ⋮ Unnamed Item ⋮ Cycles in bipartite graphs ⋮ On a conjecture of Erdős and Simonovits: even cycles ⋮ Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) ⋮ Ramsey-type numbers involving graphs and hypergraphs with large girth ⋮ Asymptotics for Turán numbers of cycles in 3-uniform linear hypergraphs ⋮ Bipartite distance-regular graphs of valency three ⋮ A lower bound for the discriminant of polynomials related to Chebyshev polynomials ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ TOPOLOGY OF INTERCONNECTION NETWORKS WITH GIVEN DEGREE AND DIAMETER ⋮ On the non-existence of antipodal cages of even girth ⋮ On monomial graphs of girth eight ⋮ On the Line Graph of a Projective Plane ⋮ On bipartite cages of excess 4 ⋮ The smallest graph of girth 5 and valency 4 ⋮ All generalized quadrangles of order 3 are known ⋮ A spectral version of the Moore problem for bipartite regular graphs ⋮ Graph theory ⋮ Approximate Moore graphs are good expanders ⋮ Graphs with even girth and small excess ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ A geometric representation of certain generalized hexagons in PG(3,s) ⋮ On bipartite graphs of defect 2 ⋮ On bipartite graphs of defect at most 4 ⋮ A trivalent graph of girth ten ⋮ On the non-existence of a class of configurations which are nearly generalized n-gons ⋮ Extremal Numbers of Cycles Revisited ⋮ On bipartite graphs of diameter 3 and defect 2 ⋮ Finite Moufang generalized quadrangles ⋮ Doubly primitive vertex stabilisers in graphs ⋮ Antipodal covering graphs ⋮ Compactness results in extremal graph theory ⋮ Every Generalized Quadrangle of Order 5 Having a Regular Point Is Symplectic ⋮ Cycles of even length in graphs ⋮ On a class of degenerate extremal graph problems ⋮ Large \(s\)-representable set systems with low maximum degree ⋮ Diameters and Eigenvalues

This page was built for publication: On Minimal graphs of maximum even girth