Beyond symmetry in generalized Petersen graphs
From MaRDI portal
Publication:6152224
DOI10.1007/S10801-023-01282-YarXiv2202.06785OpenAlexW4226514554WikidataQ129522390 ScholiaQ129522390MaRDI QIDQ6152224FDOQ6152224
Authors: Ignacio García Marco, Kolja Knauer 
Publication date: 11 March 2024
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Abstract: A graph is a core or unretractive if all its endomorphisms are automorphisms. Well-known examples of cores include the Petersen graph and the graph of the dodecahedron -- both generalized Petersen graphs. We characterize the generalized Petersen graphs that are cores. A simple characterization of endomorphism-transitive generalized Petersen graphs follows. This extends the characterization of vertex-transitive generalized Petersen graphs due to Frucht, Graver, and Watkins and solves a problem of Fan and Xie. Moreover, we study generalized Petersen graphs that are (underlying graphs of) Cayley graphs of monoids. We show that this is the case for the Petersen graph, answering a recent mathoverflow question, for the Desargues graphs, and for the dodecahedron -- answering a question of Knauer and Knauer. Moreover, we characterize the infinite family of generalized Petersen graphs that are Cayley graph of a monoid with generating connection set of size two. This extends Nedela and v{S}koviera's characterization of generalized Petersen graphs that are group Cayley graphs and complements results of Hao, Gao, and Luo.
Full work available at URL: https://arxiv.org/abs/2202.06785
Recommendations
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representation of semigroups; actions of semigroups on sets (20M30)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A theorem on tait colorings with an application to the generalized Petersen graphs
- Cayley graphs as classifiers for data mining: the influence of asymmetries
- On transitive Cayley graphs of groups and semigroups
- Direct products of cyclic semigroups admitting a planar Cayley graph.
- On Cayley graphs of inverse semigroups.
- On planar right groups
- Toroidal embeddings of right groups
- On the Cayley graphs of Brandt semigroups.
- Sparsity. Graphs, structures, and algorithms
- Title not available (Why is that?)
- Title not available (Why is that?)
- Self-dual configurations and regular graphs
- Which generalized petersen graphs are cayley graphs?
- Symmetric relations (undirected graphs) with given semigroups
- The isomorphism classes of the generalized Petersen graphs
- On Cayley graphs of completely 0-simple semigroups
- On Cayley graphs of rectangular groups
- Cayley posets
- On monoid graphs
- How comprehensive is the category of semigroups?
- Generalized symmetry of graphs - a survey
- A note on the generalized Petersen graphs that are also Cayley graphs
- On Cayley graphs of semilattices of semigroups.
- On Cayley graphs of left groups
- A characterization of Cayley graphs of Brandt semigroups
- Characterization of finite simple semigroup digraphs
- Title not available (Why is that?)
- On the Cayley graphs of completely simple semigroups
- A description of the Cayley graphs of homogeneous semigroups
- Cayley digraphs of Brandt semigroups relative to Green's equivalence classes
- Graphs of semigroups
- A Structure Theorem for Completely Regular Semigroups
- On the Cayley graphs of completely simple semigroups.
- Relations (graphs) with given finitely generated semigroups
- Endomorphism monoids and topological subgraphs of graphs
- On generalizations of the Petersen graph and the Coxeter graph
- Title not available (Why is that?)
- Algebraic graph theory. Morphisms, monoids and matrices
- On the Cayley graphs of left (right) groups.
- Directed graphs of inner translations of semigroups
- On the automorphism groups of vertex-transitive Cayley digraphs of monoids
- Generalized Petersen graphs and Kronecker covers
- Cayley graphs of strong semilattices of left groups
- On Cayley graphs of symmetric inverse semigroups.
- Some properties of Cayley graphs of cancellative semigroups
- Handbook of automata theory. Volume I. Theoretical foundations
This page was built for publication: Beyond symmetry in generalized Petersen graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6152224)
