Digital repository of Slovenian research organisations

Show document
A+ | A- | Help | SLO | ENG

Title:The core of a vertex-transitive complementary prism
Authors:ID Orel, Marko (Author)
Files:.pdf PDF - Presentation file, download (309,75 KB)
MD5: 183892779F82D7506F54ADCB757E0747
 
URL URL - Source URL, visit https://amc-journal.eu/index.php/amc/article/view/3072
 
Language:English
Typology:1.01 - Original Scientific Article
Organization:Logo IMFM - Institute of Mathematics, Physics, and Mechanics
Abstract: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.
Keywords:graph homomorphism, complementary prism, self-complementary graph, vertex-transitive graph, core
Publication status:Published
Publication version:Version of Record
Publication date:01.01.2023
Year of publishing:2023
Number of pages:art. P4.07 (9 str.)
Numbering:Vol. 23, no. 4
PID:20.500.12556/DiRROS-18636 New window
UDC:519.17
ISSN on article:1855-3966
DOI:10.26493/1855-3974.3072.3ec New window
COBISS.SI-ID:145670915 New window
Note:
Publication date in DiRROS:09.04.2024
Views:684
Downloads:231
Metadata:XML DC-XML DC-RDF
:
OREL, Marko, 2023, The core of a vertex-transitive complementary prism. Ars mathematica contemporanea [online]. 2023. Vol. 23, no. 4. [Accessed 5 April 2025]. DOI 10.26493/1855-3974.3072.3ec. Retrieved from: https://dirros.openscience.si/IzpisGradiva.php?lang=eng&id=18636
Copy citation
  
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 New window

Document is financed by a project

Funder:ARRS - Slovenian Research Agency
Project number:P1-0285
Name:Algebra, diskretna matematika, verjetnostni račun in teorija iger
Funder:ARRS - Slovenian Research Agency
Project number:N1-0140
Name:Geometrije, grafi, grupe in povezave med njimi
Funder:ARRS - Slovenian Research Agency
Project number:N1-0208
Name:Avtomorfizmi in izomorfizmi končnih grafov
Funder:ARRS - Slovenian Research Agency
Project number:N1-0210
Name:Uporaba grafov v problemih ohranjevalcev
Funder:ARRS - Slovenian Research Agency
Project number:J1-4084
Name:Določeni kombinatorični objekti v spektralni domeni - križiščna analiza
Funder:ARRS - Slovenian Research Agency
Project number:N1-0296
Name:Gladki izogeometrični prostori zlepkov nad večdelnimi domenami

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Keywords:homomorfizmi grafov, komplementarne prizme, sebikomplementarni grafi, točkovno tranzitivni grafi, jedra


Back