Massimiliano Marangio - Färbungen von Distanzgraphen

Massimiliano Marangio - Färbungen von Distanzgraphen

21,99 €

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,...

Direkt bei Thalia AT bestellen

Produktbeschreibung

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 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.
Marke Cuvillier, E
EAN 9783954041565
ISBN 978-3-95404-156-5
...

15,90 €

Lorenz Steinke - Bedienungsanleitung für den...
...

152,95 €

Alexandra Nicole Lenz - Vom ›kriegen‹...
...

59,70 €

Franziska Sick - Stadtraum, Stadtlandschaft, Karte
...

15,90 €

Gerhard Mursinsky - Warum ich nicht...
...

24,00 €

Carrie Brownstein - Modern Girl

Beratungskontakt

contact-lady

Vereinbaren Sie ein kostenloses Erstgespräch. Wir beraten Sie gerne!

Kategorien