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
Extremal numbers of hypergraph suspensions of even cycles, 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
