1. |
2. The core of a vertex-transitive complementary prismMarko Orel, 2023, original scientific article Abstract: The complementary prism ▫$\Gamma \overline{\Gamma}$▫ is obtained from the union of a graph ▫$\Gamma$▫ and its complement ▫$\overline{\Gamma}$▫ where each pair of identical vertices in ▫$\Gamma$▫ and ▫$\overline{\Gamma}$▫ 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 ▫$\Gamma \overline{\Gamma}$▫ is a core, i.e. all its endomorphisms are automorphisms, whenever ▫$\Gamma$▫ is a core or its core is a complete graph. Keywords: graph homomorphism, complementary prism, self-complementary graph, vertex-transitive graph, core Published in RUP: 06.11.2023; Views: 913; Downloads: 5 Full text (305,54 KB) |
3. |
4. |
5. |
6. |
7. |
8. |
9. |
10. |