Regular Graphs with Given Girth and Restricted Circuits
From MaRDI portal
Publication:5727293
Cited in
(42)- On Erdős’s Proof of the Existence of Cages
- NP-completeness of edge-colouring some restricted graphs
- A priori TSP in the scenario model
- El problema de las jaulas y los polígonos generalizados
- Optimal shooting: Characterizations and applications
- On decreasing the orders of \((k,g)\)-graphs
- Spectra of orders for \(k\)-regular graphs of girth \(g\)
- Spanning trees in regular graphs
- \(t\)-wise Berge and \(t\)-heavy hypergraphs
- Graph pricing with limited supply
- Improved lower bounds for the orders of even girth cages
- General properties of some families of graphs defined by systems of equations
- Stage-graph representations
- On the limitations of the use of solvable groups in Cayley graph cage constructions
- scientific article; zbMATH DE number 3324503 (Why is no real title available?)
- Existence of graphs with specified cycle lengths
- Improved asymptotic upper bounds for the minimum number of longest cycles in regular graphs
- Generalized cages
- Net structure and cages
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Cayley cages
- Recursive constructions of small regular graphs of given degree and girth
- An introduction to the Ribe program
- The semigroup of combinatorial configurations
- On (almost) \(2\)-\(Y\)-homogeneous distance-biregular graphs
- A note on Halton's conjecture
- Graphs with valency k, edge connectivity k, chromatic index k+1 and arbitrary girth
- On biregular bipartite graphs of small excess
- Girth 5 graphs from relative difference sets
- Small bi-regular graphs of even girth
- Symmetry properties of generalized graph truncations
- Strong edge-coloring of cubic bipartite graphs: a counterexample
- Biregular cages of odd girth
- On the homogeneous algebraic graphs of large girth and their applications
- On the non-existence of antipodal cages of even girth
- On the excess of vertex-transitive graphs of given degree and girth
- On bipartite cages of excess 4
- 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
- Note on a pursuit game played on graphs
- On networks with order close to the Moore bound
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)