Regular Graphs with Given Girth and Restricted Circuits
From MaRDI portal
Cited in
(52)- On the homogeneous algebraic graphs of large girth and their applications
- Spanning trees in regular graphs
- NP-completeness of edge-colouring some restricted graphs
- Net structure and cages
- Stage-graph representations
- On the excess of vertex-transitive graphs of given degree and girth
- On the non-existence of antipodal cages of even girth
- Girth 5 graphs from relative difference sets
- A priori TSP in the scenario model
- An introduction to the Ribe program
- Spectra of orders for \(k\)-regular graphs of girth \(g\)
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- On (almost) 2-Y-homogeneous distance-biregular graphs
- On networks with order close to the Moore bound
- Strong edge-coloring of cubic bipartite graphs: a counterexample
- Symmetry properties of generalized graph truncations
- Generalized cages
- On biregular bipartite graphs of small excess
- Graphs with valency k, edge connectivity k, chromatic index k+1 and arbitrary girth
- General properties of some families of graphs defined by systems of equations
- Biregular cages of odd girth
- Cayley cages
- The semigroup of combinatorial configurations
- Recursive constructions of small regular graphs of given degree and girth
- Optimal shooting: Characterizations and applications
- Cops and Robbers on diameter two graphs
- On the density of triangles and squares in regular finite and unimodular random graphs
- Some graph theoretical aspects of generalized truncations
- \(t\)-wise Berge and \(t\)-heavy hypergraphs
- On bipartite cages of excess 4
- scientific article; zbMATH DE number 3324503 (Why is no real title available?)
- El problema de las jaulas y los polígonos generalizados
- On Erdős’s Proof of the Existence of Cages
- On decreasing the orders of (k,g)-graphs
- Improved asymptotic upper bounds for the minimum number of longest cycles in regular graphs
- Weighted cages
- On vertex-girth-regular graphs: (non-)existence, bounds and enumeration
- Spectral polynomials, graph descriptors, spectra, and entropies of cage graphs
- Two proofs of the existence of (k, g)-cages
- Graphs and hypergraphs of prescribed girth and degrees with restricted cycles
- On (r,g, ))-graphs and cages of regularity r, girth g and chromatic number
- Acyclic colorings of graphs with obstructions
- Separating rank logic from polynomial time
- A note on Halton's conjecture
- On the limitations of the use of solvable groups in Cayley graph cage constructions
- Improved lower bounds for the orders of even girth cages
- Semicubic cages and small graphs of even girth from voltage graphs
- Symmetry classes of Hamiltonian cycles
- Note on a pursuit game played on graphs
- Graph pricing with limited supply
- Small bi-regular graphs of even girth
- Existence of graphs with specified cycle lengths
This page was built for publication: Regular Graphs with Given Girth and Restricted Circuits
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5727293)