Fast generation of regular graphs and construction of cages
From MaRDI portal
Publication:4229267
DOI<137::AID-JGT7>3.0.CO;2-G 10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-GzbMath0918.05062OpenAlexW4253659528MaRDI QIDQ4229267
Publication date: 19 August 1999
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199902)30:2<137::aid-jgt7>3.0.co;2-g
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (72)
On self-clique shoal graphs ⋮ On 2-factors splitting an embedded graph into two plane graphs ⋮ Isotropic matroids. III: Connectivity ⋮ Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs ⋮ Quasi-cyclic LDPC codes of column-weight two using a search algorithm ⋮ Computing the maximal canonical form for trees in polynomial time ⋮ Regular graphs with girth at least 5 and small second largest eigenvalue ⋮ The minimality of the Georges–Kelmans graph ⋮ A new heuristic for detecting non-Hamiltonicity in cubic graphs ⋮ New small regular graphs of girth 5 ⋮ There are no cubic graphs on 26 vertices with crossing number 10 or 11 ⋮ Classification of partially metric Q-polynomial association schemes with \(m_1=4\) ⋮ Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian ⋮ On even cycle decompositions of 4-regular line graphs ⋮ Unnamed Item ⋮ New realizations of modular forms in Calabi-Yau threefolds arising from \(\phi^{4}\) theory ⋮ Stability analysis for the group dynamics consensus with time delayed communications ⋮ Clustering of spectra and fractals of regular graphs ⋮ Drawing Cubic Graphs with the Four Basic Slopes ⋮ Breaking symmetries with high dimensional graph invariants and their combination ⋮ Enumerating Steiner triple systems ⋮ Statistics of Feynman amplitudes in \(\phi^4\)-theory ⋮ Signed Ramsey numbers ⋮ Steiner triple systems of order 21 with subsystems ⋮ Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating ⋮ Perfect Italian domination on planar and regular graphs ⋮ Improved bounds for hypohamiltonian graphs ⋮ Optimal regular graph designs ⋮ Integer sequence discovery from small graphs ⋮ Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\) ⋮ Computing the list chromatic index of graphs ⋮ Families of small regular graphs of girth 5 ⋮ Unnamed Item ⋮ The 10-cages and derived configurations ⋮ Evolution of cooperation for multiple mutant configurations on all regular graphs with \(N \leq 14\) players ⋮ Moments of the inverse participation ratio for the Laplacian on finite regular graphs ⋮ Verification of the Jones unknot conjecture up to 22 crossings ⋮ Computation of best possible low degree expanders ⋮ CONSTRUCTING ALL NONISOMORPHIC SUPERGRAPHS WITH ISOMORPHISM REJECTION ⋮ On the Minimum Number of Hamiltonian Cycles in Regular Graphs ⋮ A note on Brill-Noether existence for graphs of low genus ⋮ Hybrid evolutionary algorithm for the b-chromatic number ⋮ Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages ⋮ On upper bounds of odd girth cages ⋮ On Hadamard diagonalizable graphs ⋮ A distance regular graph with intersection array \((21,16,8;1,4,14)\) does not exist ⋮ $4$-Regular prime graphs of nonsolvable groups ⋮ Girth 5 graphs from relative difference sets ⋮ The face pair of planar graphs ⋮ ``Immunetworks, intersecting circuits and dynamics ⋮ An alternate description of a (q + 1, 8)-cage ⋮ Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs ⋮ Isotropic matroids. II: Circle graphs ⋮ Correlation between graphs with an application to brain network analysis ⋮ Graphs with few hamiltonian cycles ⋮ There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations ofK14 ⋮ Small regular graphs of girth 7 ⋮ Spectra of orders for \(k\)-regular graphs of girth \(g\) ⋮ Existence of regular nut graphs for degree at most 11 ⋮ Constructions of small regular bipartite graphs of girth 6 ⋮ The construction of cubic and quartic planar maps with prescribed face degrees ⋮ Oriented cliques and colorings of graphs with low maximum degree ⋮ On bipartite graphs of defect at most 4 ⋮ Topological configurations \((n_4)\) exist for all \(n\geq 17\) ⋮ Vertex-magic labelings of regular graphs. II. ⋮ Chromatic-index-critical graphs of orders 13 and 14 ⋮ A construction of small \((q-1)\)-regular graphs of girth 8 ⋮ Excellent graphs with respect to domination: subgraphs induced by minimum dominating sets ⋮ House of graphs 2.0: a database of interesting graphs and more ⋮ The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions ⋮ Approximately strongly regular graphs ⋮ A counterexample to the pseudo 2-factor isomorphic graph conjecture
Uses Software
Cites Work
This page was built for publication: Fast generation of regular graphs and construction of cages
