The core of a vertex-transitive complementary prism
DOI:
https://doi.org/10.26493/1855-3974.3072.3ecKeywords:
Graph homomorphism, core, complementary prism, self-complementary graph, vertex-transitive graphAbstract
The complementary prism ΓΓ̄ is obtained from the union of a graph Γ and its complement Γ̄ where each pair of identical vertices in Γ and Γ̄ is joined by an edge. It generalizes the Petersen graph, which is the complementary prism of the pentagon. The core of a vertex-transitive complementary prism is studied. In particular, it is shown that a vertex-transitive complementary prism ΓΓ̄ is a core, i.e. all its endomorphisms are automorphisms, whenever Γ is a core or its core is a complete graph.
Downloads
Published
2023-05-12
Issue
Section
Articles
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/