Dynamic cage survey
From MaRDI portal
Publication:2378882
zbMath1169.05336MaRDI QIDQ2378882
Publication date: 14 January 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/130471
Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items
Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ On the defect of vertex-transitive graphs of given degree and diameter ⋮ Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ On the automorphisms of a family of small q-regular graphs of girth 8 ⋮ Edge-girth-regular graphs ⋮ On new record graphs close to bipartite Moore graphs ⋮ Biregular Cages of Odd Girth ⋮ New small regular graphs of girth 5 ⋮ On networks with order close to the Moore bound ⋮ Cayley cages ⋮ Distances in graphs of girth 6 and generalised cages ⋮ New values for the bipartite Ramsey number of the four-cycle versus stars ⋮ On bi-regular cages of even girth at least 8 ⋮ Online graph exploration: New results on old and new algorithms ⋮ On the order of graphs with a given girth pair ⋮ Perfect matchings in highly cyclically connected regular graphs ⋮ Radius, girth and minimum degree ⋮ On biregular bipartite graphs of small excess ⋮ On the excess of vertex-transitive graphs of given degree and girth ⋮ Cycles with consecutive odd lengths ⋮ Extremal absorbing sets in low-density parity-check codes ⋮ On superconnectivity of (\(4, g\))-cages ⋮ Small bi-regular graphs of even girth ⋮ On a relation between bipartite biregular cages, block designs and generalized polygons ⋮ Partial linear spaces and identifying codes ⋮ On girth-biregular graphs ⋮ On decreasing the orders of \((k,g)\)-graphs ⋮ On the girth of voltage graph lifts ⋮ Using bi-coset graphs to construct small regular and biregular graphs ⋮ Special structures in \(\mathcal{Q}(4, q)\), projective planes and its application in \(L(h, k)\)-colorings of their Moore graphs ⋮ Applications of integer programming methods to cages ⋮ Recursive constructions of small regular graphs of given degree and girth ⋮ Small graphs and hypergraphs of given degree and girth ⋮ Families of small regular graphs of girth 5 ⋮ The cubic graphs with finite cyclic vertex connectivity larger than girth ⋮ On the packing chromatic number of Moore graphs ⋮ Monotonicity of the order of \((D;g)\)-cages ⋮ New graphs related to \((p,6)\) and \((p,8)\)-cages ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ Bipartite biregular Moore graphs ⋮ On the non-existence of antipodal cages of even girth ⋮ New family of small regular graphs of girth 5 ⋮ The complexity of partitioning into disjoint cliques and a triangle-free graph ⋮ On bipartite cages of excess 4 ⋮ A new upper bound for the traveling salesman problem in cubic graphs ⋮ Largest 2-regular subgraphs in 3-regular graphs ⋮ 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 ⋮ Maximizing algebraic connectivity for certain families of graphs ⋮ Unnamed Item ⋮ Codes for distributed storage from 3-regular graphs ⋮ Computational determination of (3,11) and (4,7) cages ⋮ On the limitations of the use of solvable groups in Cayley graph cage constructions ⋮ Graph-based convolutional and block LDPC codes ⋮ A new bound for the connectivity of cages ⋮ On diregular digraphs with degree two and excess three ⋮ On regular induced subgraphs of generalized polygons ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Improved lower bounds for the orders of even girth cages ⋮ Elliptic semiplanes and regular graphs with girth 5 ⋮ On total regularity of mixed graphs with order close to the Moore bound ⋮ Isolating Highly Connected Induced Subgraphs ⋮ Small regular graphs of girth 7 ⋮ Rainbow connectivity of Moore cages of girth 6 ⋮ Spectra of orders for \(k\)-regular graphs of girth \(g\) ⋮ Regular Turán numbers of complete bipartite graphs ⋮ The locus of Brill-Noether general graphs is not dense ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ Extremal edge-girth-regular graphs ⋮ Symmetry properties of generalized graph truncations ⋮ On the distance spectrum of minimal cages and associated distance biregular graphs ⋮ Improving bounds on the order of regular graphs of girth 5 ⋮ Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach ⋮ Mixed cages ⋮ Conjectures on Cops and Robbers ⋮ Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six ⋮ A construction of small \((q-1)\)-regular graphs of girth 8 ⋮ Generalized cages ⋮ Fractional Chromatic Number, Maximum Degree, and Girth ⋮ Wheel and star-critical Ramsey numbers for quadrilateral ⋮ Mixed cages: monotonicity, connectivity and upper bounds ⋮ On a conjecture on the order of cages with a given girth pair
Uses Software
