Izpis gradiva

A+ | A- | | SLO | ENG

Naslov: Cubic factor-invariant graphs of cycle quotient type—the alternating case Avtorji: ID Alspach, Brian (Avtor) ID Šparl, Primož (Avtor) Datoteke: PDF - Predstavitvena datoteka, prenos (603,84 KB) MD5: 504AFBFCDCFC737ED83D67F398891F8E   URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0195669824000490?via%3Dihub   Jezik: Angleški jezik Tipologija: 1.01 - Izvirni znanstveni članek Organizacija: IMFM - Inštitut za matematiko, fiziko in mehaniko Povzetek: We investigate connected cubic vertex-transitive graphs whose edge sets admit a partition into a $2$-factor ${\mathcal C}$ and a $1$-factor that is invariant under a vertex-transitive subgroup of the automorphism group of the graph and where the quotient graph with respect to ${\mathcal C}$ is a cycle. There are two essentially different types of such cubic graphs. In this paper we focus on the examples of what we call the alternating type. We classify all such examples admitting a vertex-transitive subgroup of the automorphism group of the graph preserving the corresponding $2$-factor and also determine the ones for which the $2$-factor is invariant under the full automorphism group of the graph. In this way we introduce a new infinite family of cubic vertex-transitive graphs that is a natural generalization of the well-known generalized Petersen graphs as well as of the honeycomb toroidal graphs. The family contains an infinite subfamily of arc-regular examples and an infinite subfamily of $2$-arc-regular examples. Ključne besede: cubic vertex-transitive graphs Status publikacije: Objavljeno Verzija publikacije: Objavljena publikacija Datum objave: 01.01.2024 Leto izida: 2024 Št. strani: 22 str. Številčenje: Vol. 120, art. no. 103964 PID: 20.500.12556/DiRROS-20456  UDK: 519.17 ISSN pri članku: 1095-9971 DOI: 10.1016/j.ejc.2024.103964  COBISS.SI-ID: 194455299  Datum objave v DiRROS: 19.09.2024 Število ogledov: 200 Število prenosov: 108 Metapodatki:    Citiraj gradivo Navadno besedilo BibTeX EndNote XML EndNote/Refer RIS ABNT ACM Ref AMA APA Chicago 17th Author-Date Harvard IEEE ISO 690 MLA Vancouver : Kopiraj citat

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

Gradivo je del revije

Naslov:	European journal of combinatorics
Skrajšan naslov:	Eur. j. comb.
Založnik:	Elsevier
ISSN:	1095-9971
COBISS.SI-ID:	53351683

Gradivo je financirano iz projekta

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	P1-0285
Naslov:	Algebra, diskretna matematika, verjetnostni račun in teorija iger

---

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-3001
Naslov:	Terwilligerjeva algebra grafa

---

Financer:	ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:	J1-50000
Naslov:	Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Licence

Licenca:	CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:	http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:	Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.

Nazaj