Minimal Regular Graphs of Girths Eight and Twelve
From MaRDI portal
Publication:5524327
DOI10.4153/CJM-1966-109-8zbMath0146.45701OpenAlexW2021022635MaRDI QIDQ5524327
Publication date: 1966
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4153/cjm-1966-109-8
Related Items (only showing first 100 items - show all)
The number of \(C_{2\ell}\)-free graphs ⋮ Minors in graphs of large girth ⋮ Explicit construction of graphs with an arbitrary large girth and of large size ⋮ Generalized rainbow Turán problems ⋮ On the automorphisms of a family of small q-regular graphs of girth 8 ⋮ On product representation of powers. I ⋮ Unnamed Item ⋮ A Hierarchy of Lower Bounds for Sublinear Additive Spanners ⋮ On large (Δ, 6)-Graphs ⋮ On the distortion required for embedding finite metric spaces into normed spaces ⋮ Turán numbers for \(K_{s,t}\)-free graphs: topological obstructions and algebraic constructions ⋮ Forbidding multiple copies of forestable graphs ⋮ Automorphisms of graphs and coverings ⋮ Bipartite Turán problems for ordered graphs ⋮ Extremal edge polytopes ⋮ Über Tuttes Cages ⋮ Balanced supersaturation for some degenerate hypergraphs ⋮ A new series of dense graphs of high girth ⋮ On subgraphs of \(C_{2k}\)-free graphs ⋮ Fractional products of sets ⋮ Linear programming bounds for regular graphs ⋮ Improved lower bounds for multiplicative square-free sequences ⋮ On sparse parity check matrices (extended abstract) ⋮ Graphs with few paths of prescribed length between any two vertices ⋮ On cages admitting identifying codes ⋮ On the order of \((\{r,m\};g)\)-cages of even girth ⋮ Unnamed Item ⋮ Girth of \(\{C_3, \ldots, C_s\}\)-free extremal graphs ⋮ Generalized Turán problems for even cycles ⋮ A Bound on the Number of Edges in Graphs Without an Even Cycle ⋮ On a conjecture of Erdős and Simonovits: even cycles ⋮ Families of small regular graphs of girth 5 ⋮ 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 ⋮ Tables of large graphs with given degree and diameter ⋮ Bipartite distance-regular graphs of valency three ⋮ Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s ⋮ New bounds on \(\bar{2}\)-separable codes of length 2 ⋮ Graphs without cycles of even length ⋮ The existence of even cycles with specific lengths in Wenger's graph ⋮ On monomial graphs of girth eight ⋮ On a problem of Duke-Erdős-Rödl on cycle-connected subgraphs ⋮ Bipartite algebraic graphs without quadrilaterals ⋮ A survey on graphs with polynomial growth ⋮ Relative Turán Problems for Uniform Hypergraphs ⋮ A family of graphs and the degree/diameter problem ⋮ On small world non-Sunada twins and cellular Voronoi diagrams ⋮ Cycles in graphs of fixed girth with large size ⋮ Table of large \(({\Delta{}}, D)\)-graphs ⋮ General properties of some families of graphs defined by systems of equations ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ Unnamed Item ⋮ Diameter, short paths and superconnectivity in digraphs ⋮ A randomized embedding algorithm for trees ⋮ New families of graphs without short cycles and large size ⋮ Bounds on the generalised acyclic chromatic numbers of bounded degree graphs ⋮ Über lokal s-reguläre Graphen ⋮ Constructions of bipartite graphs from finite geometries ⋮ Some new large (Δ, 3)‐graphs ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Forbidden induced bipartite graphs ⋮ Graphs with even girth and small excess ⋮ Generalized multiplicative Sidon sets ⋮ Small regular graphs of girth 7 ⋮ Optimal edge coloring of large graphs ⋮ Multi-color Ramsey numbers of even cycles ⋮ New large graphs with given degree and diameter six ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ Two new families of large compound graphs ⋮ Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue ⋮ On large (Δ, D, D, 1)-graphs ⋮ A geometric representation of certain generalized hexagons in PG(3,s) ⋮ On bipartite graphs of defect 2 ⋮ On a graph of Hoffman and Singleton ⋮ Hypergraphs with Few Berge Paths of Fixed Length between Vertices ⋮ On bipartite graphs of defect at most 4 ⋮ A trivalent graph of girth ten ⋮ Extremal Numbers of Cycles Revisited ⋮ On bipartite graphs of diameter 3 and defect 2 ⋮ On regular graphs. III ⋮ Turán numbers of theta graphs ⋮ Compactness results in extremal graph theory ⋮ Polarities and \(2k\)-cycle-free graphs ⋮ A note on the Turán function of even cycles ⋮ Cycles of even length in graphs ⋮ On bipartite tetra0alent graphs ⋮ Forbidden induced partial orders ⋮ Large planar subgraphs in dense graphs ⋮ On a class of degenerate extremal graph problems ⋮ A construction of small \((q-1)\)-regular graphs of girth 8 ⋮ Tight bounds for powers of Hamilton cycles in tournaments ⋮ Large \(s\)-representable set systems with low maximum degree ⋮ On the order of bi-regular cages of even girth ⋮ On extremal bipartite graphs with high girth ⋮ Cages—a survey ⋮ Ramsey Numbers for Nontrivial Berge Cycles ⋮ Diameters and Eigenvalues ⋮ Extremal numbers of hypergraph suspensions of even cycles
This page was built for publication: Minimal Regular Graphs of Girths Eight and Twelve
