1.
Splittable and unsplittable graphs and configurationsNino Bašić,
Jan Grošelj,
Branko Grünbaum,
Tomaž Pisanski, 2019, original scientific article
Abstract: 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.
Keywords: configuration of points and lines, unsplittable configuration, unsplittable graph, independent set, Levi graph, Grünbaum graph, splitting type, cyclic Haar graph
Published in RUP: 03.01.2022; Views: 925; Downloads: 19
Full text (355,79 KB)
