Opis: In this paper, it has been shown that the generalized Petersen graph GP(8, 3), also known as the Möbius-Kantor graph, admits a faithful unit-distance representation in the plane.Ključne besede: polycirculant, unit-distance graph, Möbius–Kantor graph, generalized Petersen graphObjavljeno v RUP: 08.09.2026; Ogledov: 39; Prenosov: 0
Opis: In this note we give a construction proving that the Gray graph, which is the smallestcubic semisymmetric graph, is a unit-distance graph.Ključne besede: polycirculant, unit-distance graph, Gray graph, ADAM graph, generalized Petersen graphObjavljeno v RUP: 10.09.2025; Ogledov: 1314; Prenosov: 41 Celotno besedilo (951,83 KB)
Ključne besede: plane-width, realization of a graph, packing non-overlapping unit disks, chromatic number, circular chromatic numberObjavljeno v RUP: 15.10.2013; Ogledov: 5485; Prenosov: 92 Povezava na celotno besedilo