Abstract: In this note we give a construction proving that the Gray graph, which is the smallestcubic semisymmetric graph, is a unit-distance graph.Keywords: polycirculant, unit-distance graph, Gray graph, ADAM graph, generalized Petersen graphPublished in RUP: 10.09.2025; Views: 1177; Downloads: 27 Full text (951,83 KB)
Keywords: plane-width, realization of a graph, packing non-overlapping unit disks, chromatic number, circular chromatic numberPublished in RUP: 15.10.2013; Views: 5327; Downloads: 92 Link to full text