Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:The core of a vertex-transitive complementary prism
Avtorji:ID Orel, Marko (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (309,75 KB)
MD5: 183892779F82D7506F54ADCB757E0747
 
URL URL - Izvorni URL, za dostop obiščite https://amc-journal.eu/index.php/amc/article/view/3072
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek: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.
Ključne besede:graph homomorphism, complementary prism, self-complementary graph, vertex-transitive graph, core
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2023
Leto izida:2023
Št. strani:art. P4.07 (9 str.)
Številčenje:Vol. 23, no. 4
PID:20.500.12556/DiRROS-18636 Novo okno
UDK:519.17
ISSN pri članku:1855-3966
DOI:10.26493/1855-3974.3072.3ec Novo okno
COBISS.SI-ID:145670915 Novo okno
Opomba:
Datum objave v DiRROS:09.04.2024
Število ogledov:62
Število prenosov:33
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0285
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0140
Naslov:Geometrije, grafi, grupe in povezave med njimi

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0208
Naslov:Avtomorfizmi in izomorfizmi končnih grafov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0210
Naslov:Uporaba grafov v problemih ohranjevalcev

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-4084
Naslov:Določeni kombinatorični objekti v spektralni domeni - križiščna analiza

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0296
Naslov:Gladki izogeometrični prostori zlepkov nad večdelnimi domenami

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:homomorfizmi grafov, komplementarne prizme, sebikomplementarni grafi, točkovno tranzitivni grafi, jedra


Nazaj