Splittable and unsplittable graphs and configurations

Bašić, Nino; Grošelj, Jan; Grünbaum, Branko; Pisanski, Tomaž

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Splittable and unsplittable graphs and configurations
Avtorji:	ID Bašić, Nino (Avtor) ID Grošelj, Jan (Avtor) ID Grünbaum, Branko (Avtor) ID Pisanski, Tomaž (Avtor)
Datoteke:	RAZ_Basic_Nino_i2019.pdf (355,79 KB) MD5: 58041896E2415F83545856E7417F31C4
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Opis:	We prove that there exist infinitely many splittable and also infinitely many unsplittable cyclic $(n_3)$ configurations. We also present a complete study of trivalent cyclic Haar graphs on at most 60 vertices with respect to splittability. Finally, we show that all cyclic flag-transitive configurations with the exception of the Fano plane and the Möbius-Kantor configuration are splittable.
Ključne besede:	configuration of points and lines, unsplittable configuration, unsplittable graph, independent set, Levi graph, Grünbaum graph, splitting type, cyclic Haar graph
Leto izida:	2019
Št. strani:	str. 1-17
Številčenje:	Vol. 16, no. 1
PID:	20.500.12556/RUP-17632
UDK:	519.14
ISSN pri članku:	1855-3966
DOI:	10.26493/1855-3974.1467.04b
COBISS.SI-ID:	18699097
Datum objave v RUP:	03.01.2022
Število ogledov:	1590
Število prenosov:	20
Metapodatki:
:	BAŠIĆ, Nino, GROŠELJ, Jan, GRÜNBAUM, Branko in PISANSKI, Tomaž, 2019, Splittable and unsplittable graphs and configurations. Ars mathematica contemporanea [na spletu]. 2019. Vol. 16, no. 1, p. 1–17. [Dostopano 6 april 2025]. DOI 10.26493/1855-3974.1467.04b. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=17632 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Razcepni in nerazcepni grafi in konfiguracije
Opis:	Dokažemo, da obstaja neskončno mnogo razcepnih in neskončno mnogo nerazcepnih $(n_3)$ konfiguracij. Podamo tudi popolno obravnavo trivalentnih cikličnih Haarovih grafov z največ 60 vozlišči glede na razcepnost. Na koncu pokažemo, da so vse praporno tranzitivne konfiguracije, razen Fanove ravnine in Möbius-Kantorjeve konfiguracije, razcepne.
Ključne besede:	konfiguracija točk in premic, nerazcepna konfiguracije, nerazcepni graf, neodvisna množica vozlišč, Levijev graf, Grünbaumov graf, razcepni tip, ciklični Haarov graf

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj