1.
Splittable and unsplittable graphs and configurationsNino Bašić,
Jan Grošelj,
Branko Grünbaum,
Tomaž Pisanski, 2019, izvirni znanstveni članek
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
Objavljeno v RUP: 03.01.2022; Ogledov: 1005; Prenosov: 19
Celotno besedilo (355,79 KB)