20.500.12556/RUP-17632 Splittable and unsplittable graphs and configurations Razcepni in nerazcepni grafi in konfiguracije 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. 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. configuration of points and lines unsplittable configuration unsplittable graph independent set Levi graph Grünbaum graph splitting type cyclic Haar graph konfiguracija točk in premic nerazcepna konfiguracije nerazcepni graf neodvisna množica vozlišč Levijev graf Grünbaumov graf razcepni tip ciklični Haarov graf true true false Angleški jezik Slovenski jezik Neznano 2022-01-03 19:04:23 2022-01-03 19:04:24 2024-03-01 14:39:23 0000-00-00 00:00:00 2019 0 0 str. 1-17 no. 1 Vol. 16 2019 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.14 1855-3966 10.26493/1855-3974.1467.04b 18699097 RAZ_Basic_Nino_i2019.pdf RAZ_Basic_Nino_i2019.pdf 1 58041896E2415F83545856E7417F31C4 b3b625dee3638685b02785c19a049058c144ee93b821a113f87dc7a62ed2480b 788a80e2-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25951 Založba Univerze na Primorskem 0 0 0