437 KB33 KB2023Orel, Markostr. 1-12DOI:0.26493/2590-9770.1623.7f0COBISSID_HOST:145671427ISSN:2590-9770URN:URN:NBN:SI:doc-YC7ML99YenFakulteta za matematiko, naravoslovje in informacijske tehnologijeThe art of discrete and applied mathematicscomplementary prismcoregraph homomorphismhomomorfizmi grafovjedrakomplementarne prizmeleksikografski produktlexicographic productsebikomplementarni grafiself-complementary graphtočkovno tranzitivni grafivertex-transitive graphThe core of a vertex transitive complementary prism of a lexicographic product|The complementary prism of a graph?is the graph? Ż?, which is formed from theunion of?and its complement Ż?by adding an edge between each pair of identical ver-tices in?and Ż?. Vertex-transitive self-complementary graphs provide vertex-transitivecomplementary prisms. It was recently proved by the author that? Ż?is a core, i.e. all itsendomorphisms are automorphisms, whenever?is vertex-transitive, self-complementary,and either?is a core or its core is a complete graph. In this paper the same conclusion isobtained for some other classes of vertex-transitive self-complementary graphs that can bedecomposed as a lexicographic product? = ?1?2. In the process some new results aboutthe homomorphisms of a lexicographic product are obtainedTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije