Beyond symmetry in generalized Petersen graphs
From MaRDI portal
Publication:6152224
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.
Recommendations
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 1744089 (Why is no real title available?)
- scientific article; zbMATH DE number 2117181 (Why is no real title available?)
- scientific article; zbMATH DE number 2121659 (Why is no real title available?)
- scientific article; zbMATH DE number 5492079 (Why is no real title available?)
- scientific article; zbMATH DE number 3349883 (Why is no real title available?)
- A Structure Theorem for Completely Regular Semigroups
- A characterization of Cayley graphs of Brandt semigroups
- A description of the Cayley graphs of homogeneous semigroups
- A note on the generalized Petersen graphs that are also Cayley graphs
- A theorem on tait colorings with an application to the generalized Petersen graphs
- Algebraic graph theory. Morphisms, monoids and matrices
- Cayley digraphs of Brandt semigroups relative to Green's equivalence classes
- Cayley graphs as classifiers for data mining: the influence of asymmetries
- Cayley graphs of strong semilattices of left groups
- Cayley posets
- Characterization of finite simple semigroup digraphs
- Direct products of cyclic semigroups admitting a planar Cayley graph.
- Directed graphs of inner translations of semigroups
- Endomorphism monoids and topological subgraphs of graphs
- Generalized Petersen graphs and Kronecker covers
- Generalized symmetry of graphs - a survey
- Graphs of semigroups
- Handbook of automata theory. Volume I. Theoretical foundations
- How comprehensive is the category of semigroups?
- On Cayley graphs of completely 0-simple semigroups
- On Cayley graphs of inverse semigroups.
- On Cayley graphs of left groups
- On Cayley graphs of rectangular groups
- On Cayley graphs of semilattices of semigroups.
- On Cayley graphs of symmetric inverse semigroups.
- On generalizations of the Petersen graph and the Coxeter graph
- On monoid graphs
- On planar right groups
- On the Cayley graphs of Brandt semigroups.
- On the Cayley graphs of completely simple semigroups
- On the Cayley graphs of completely simple semigroups.
- On the Cayley graphs of left (right) groups.
- On the automorphism groups of vertex-transitive Cayley digraphs of monoids
- On transitive Cayley graphs of groups and semigroups
- Relations (graphs) with given finitely generated semigroups
- Self-dual configurations and regular graphs
- Some properties of Cayley graphs of cancellative semigroups
- Sparsity. Graphs, structures, and algorithms
- Symmetric relations (undirected graphs) with given semigroups
- The isomorphism classes of the generalized Petersen graphs
- Toroidal embeddings of right groups
- Which generalized petersen graphs are cayley graphs?
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)
