Generation of various classes of trivalent graphs

DOI10.1016/j.tcs.2012.01.018zbMath1301.05277OpenAlexW2036699382MaRDI QIDQ391389

Gunnar Brinkmann, Tomaž Pisanski, Nicolas Van Cleemput

Publication date: 10 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.01.018

zbMATH Keywords

cubic graphmapedge colouringisomorphism rejectionpregraphsymmetry-type graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (5)

Transforming phylogenetic networks: moving beyond tree space ⋮ Symmetry type graphs on 4-orbit maps ⋮ Genus of the Cartesian product of triangles ⋮ Medial symmetry type graphs ⋮ Symmetry type graphs of polytopes and maniplexes

Uses Software

• MOLGEN
• nauty
• snarkhunter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A classification of cubic bicirculants
• On tilings of the plane
• Chromatic-index-critical graphs of orders 11 and 12
• Hypermaps on surfaces with boundary
• Action graphs and coverings
• Group actions, coverings and lifts of automorphisms
• Counting symmetric configurations \(v_3\)
• Edge-transitive maps of low genus
• Exotic behaviour of infinite hypermaps
• Isomorph-Free Exhaustive Generation
• Fast generation of cubic graphs
• The Generation of Fullerenes

This page was built for publication: Generation of various classes of trivalent graphs