303 KB25 KB200820252023Orel, Markoletnik:23številka:4art. P4.07 (9 str.)DOI:10.26493/1855-3974.3072.3ecCOBISSID:145670915ISSN:1855-3966URN:URN:NBN:SI:doc-TV15EE1FenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacomplementary prismcoregraph homomorphismhomomorfizmi grafovjedrakomplementarne prizmesebikomplementarni grafiself-complementary graphtočkovno tranzitivni grafivertex-transitive graphThe core of a vertex-transitive complementary prism|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 graphTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije