Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density

DOI10.26493/2590-9770.1395.A37zbMATH Open1497.05087OpenAlexW4293012931MaRDI QIDQ5045282FDOQ5045282

Authors: Wilfried Imrich, Thomas Lachmann, Thomas W. Tucker, Gundelinde Maria Wiegel 

Publication date: 4 November 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/2590-9770.1395.a37

Recommendations

• The cost of distinguishing graphs
• Infinite graphs with finite 2-distinguishing cost
• Vertex transitive graphs \(G\) with \(\chi_D (G)>\chi(G)\) and small automorphism group
• Distinguishing numbers of finite 4-valent vertex-transitive graphs
• Distinguishability of infinite groups and graphs

zbMATH Keywords

automorphismsinfinite graphsdistinguishing numberasymmetrizing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63)

Cites Work

• Title not available (Why is that?)
• On groups with no regular orbits on the set of subsets
• Planarity and duality of finite and infinite graphs
• Symmetry breaking in graphs
• Title not available (Why is that?)
• Primitive Groups with no Regular Orbits on the Set of Subsets
• A graph which is edge transitive but not arc transitive
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• The automorphism groups of some cubic Cayley graphs
• On the Symmetry of Cubic Graphs
• Title not available (Why is that?)
• Regular groups of automorphisms of cubic graphs
• Hamiltonicity of cubic Cayley graphs
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• Trivial Set-Stabilizers in Finite Permutation Groups
• A One-Regular Graph of Degree Three
• Title not available (Why is that?)
• Symmetric cubic graphs of small girth
• Title not available (Why is that?)
• Infinite graphs with finite 2-distinguishing cost
• Small label classes in 2-distinguishing labelings
• Fixed elements of infinite trees
• Asymmetrising sets in trees
• Asymmetrization of infinite trees
• Infinite Vertex-Transitive, Edge-Transitive Non-1-Transitive Graphs
• Similarity and asymmetrization of trees
• Asymmetric trees with two prescribed degrees
• Semiregular automorphisms of cubic vertex-transitive graphs and the abelian normal quotient method
• Infinite motion and 2-distinguishability of graphs and groups
• Topics in graph automorphisms and reconstruction
• Distinguishing graphs of maximum valence 3
• Title not available (Why is that?)
• Distinguishing density and the distinct spheres condition

Cited In (2)

• The cost of distinguishing graphs
• Distinguishing graphs of maximum valence 3

This page was built for publication: Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5045282)