Regular Graphs with Given Girth and Restricted Circuits

Cited in

(53)

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
New small regular graphs of given girth: the cage problem and beyond
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)