Sie sind hier

E-Book

Färbungen von Distanzgraphen

Autor	Massimiliano Marangio
Verlag	Cuvillier Verlag
Erscheinungsjahr	2012
Seitenanzahl	114 Seiten
ISBN	9783736941564
Format	PDF
Kopierschutz	Wasserzeichen
Geräte	PC/MAC/eReader/Tablet
Preis	12,64 EUR

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. Let D be a set of positive real numbers and S a nonempty subset of the n-dimensional Euclidean space. The distance graph G(S,D) is the graph with vertex set S, and two vertices are adjacent if and only if their Euclidean distance is an element of D. Different types of colorings of distance graphs are studied, among others vertex, edge, and total colorings and the list versions of these colorings. If some symmetry conditions are fulfilled, then Δ/2+1 is an upper bound for the (list) chromatic number. The (list) edge chromatic number is proved to be Δ, and the (list) total chromatic number to be Δ+1, where Δ is the maximum degree of the distance graph. Therefore, the total coloring conjecture, the list edge coloring conjecture and the list total coloring conjecture are proved for a class of distance graphs. Moreover, generalized colorings are considered which arise from the classical colorings by using specific graph properties.

Kaufen Sie hier:

Horizontale Tabs

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Operations Research

Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

Linearoptimierung Format: PDF

Operations Research

Linearoptimierung Format: PDF

Gewöhnliche Differenzialgleichungen

Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

Format: PDF

Mathematik für Informatiker

Format: PDF

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Praktische Informationstechnik mit C#

Anwendungen und Grundlagen Format: PDF

Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…

Weitere Zeitschriften

Amerikastudien American Studies

It covers all areas from literary and cultural criticism, history, political science, and linguistics to the teaching of American Studies in the classroom. Theamtic isiues alternate with regular ...

ARCH+.

ARCH+ ist eine unabhängige, konzeptuelle Zeitschrift für Architektur und Urbanismus. Der Name ist zugleich Programm: mehr als Architektur. Jedes vierteljährlich erscheinende Heft beleuchtet ...

Burgen und Schlösser

aktuelle Berichte zum Thema Burgen, Schlösser, Wehrbauten, Forschungsergebnisse zur Bau- und Kunstgeschichte, Denkmalpflege und Denkmalschutz Seit ihrer Gründung 1899 gibt die Deutsche ...

cards Karten cartes

Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...

Gastronomie Report

News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...

Die Kaufleute für Büromanagement

Prüfungs- und Praxiswissen für Ihre Ausbildung. Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Kaufleute für Büromanagement“ ist die ...

e-commerce magazin

e-commerce magazin Die Redaktion des e-commerce magazin versteht sich als Mittler zwischen Anbietern und Markt und berichtet unabhängig, kompetent und kritisch über ...

VideoMarkt

VideoMarkt – besser unterhalten. VideoMarkt deckt die gesamte Videobranche ab: Videoverkauf, Videoverleih und digitale Distribution. Das komplette Serviceangebot von VideoMarkt unterstützt die ...

Evangelische Theologie

Über »Evangelische Theologie« In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den Themenheften ...

filmdienst#de

filmdienst.de führt die Tradition der 1947 gegründeten Zeitschrift FILMDIENST im digitalen Zeitalter fort. Wir begleiten seit 1947 Filme in allen ihren Ausprägungen und Erscheinungsformen. ...