The 10-cages and derived configurations

DOI10.1016/S0012-365X(03)00110-9zbMath1030.05083OpenAlexW2065976042MaRDI QIDQ1420606

Dragan Marušič, Tomaž Pisanski, Ante Graovac, Alen Orbanić, Marko Boben

Publication date: 2 February 2004

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(03)00110-9

zbMATH Keywords

GraphsConfigurationsCages

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62) Configuration theorems in linear incidence geometry (51A20)

Related Items (13)

Binomial partial Steiner triple systems containing complete graphs ⋮ A classification of cubic bicirculants ⋮ Enumerating topological \((n_k)\)-configurations ⋮ On the order of graphs with a given girth pair ⋮ Multilaterals in configurations ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ Domination in certain chemical graphs ⋮ Small regular graphs of girth 7 ⋮ On the upper embedding of symmetric configurations with block size 3 ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ Generalized cages ⋮ On a conjecture on the order of cages with a given girth pair

Uses Software

• GENREG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On vertex symmetric digraphs
• Computational synthetic geometry
• Permutation groups, vertex-transitive digraphs and semiregular automorphisms
• How to draw a hexagon
• Weakly flag-transitive configurations and half-arc-transitive graphs
• On the smallest graph of girth 10 and valency 3
• Polycyclic configurations
• Counting symmetric configurations \(v_3\)
• Transitive Permutation Groups Without Semiregular Subgroups
• Cages—a survey
• A canonical representation of trivalent hamiltonian graphs
• Fast generation of regular graphs and construction of cages
• QUASIPRIMITIVE GROUPS WITH NO FIXED POINT FREE ELEMENTS OF PRIME ORDER
• Self-dual configurations and regular graphs
• Research problems

This page was built for publication: The 10-cages and derived configurations