{"product_id":"farbungen-von-distanzgraphen-von-massimiliano-marangio","title":"Färbungen von Distanzgraphen","description":"\u003cp\u003eSei 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.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eEs werden verschiedene Arten von Färbungen von Distanzgraphen untersucht, unter anderem Knoten-, Kanten- und Totalfärbungen sowie die Listenversionen dieser Färbungen. Gelten gewisse Symmetriebedingungen, so ist ¿\/2+1 eine obere Schranke für die (listen-) chromatische Zahl. Es wird gezeigt, dass die (listen-) kantenchromatische Zahl gleich ¿ und die (listen-) totalchromatische Zahl ist gleich ¿+1 ist, wobei ¿ den Maximalgrad des Distanzgraphen bezeichnet. Dadurch werden die Totalfärbungsvermutung, die Listenkanten- und die Listentotalfärbungsvermutung für eine Klasse von Distanzgraphen bewiesen. Zuletzt werden verallgemeinerte Färbungen untersucht, die durch Betrachtung von speziellen Grapheneigenschaften aus den klassischen Färbungen hervorgehen.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783954041565\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783954041565","offer_id":40131596943453,"sku":"9783954041565","price":17.15,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/05c44230-bdc6-4a76-9fad-4fa6a235e55c.jpg?v=1756876863","url":"https:\/\/shop.autorenwelt.de\/products\/farbungen-von-distanzgraphen-von-massimiliano-marangio","provider":"Autorenwelt Shop","version":"1.0","type":"link"}