Färbungen von Distanzgraphen
Sei D eine Menge positiver reeller Zahlen und S eine nichtleere Teilmenge des n-dimensionalen euklidischen Raums. Der Distanzgraph G(S, D) ist der Graph mit Knotenmenge S, in dem zwei Knoten genau dann benachbart sind, wenn ihr euklidischer Abstand in D enthalten ist.Es werden verschiedene Arten von Färbungen von Distanzgraphen untersucht, unter anderem Knoten-, Kanten- und Totalfärbungen sowie die Listenversionen dieser ...