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

Augenblick mal

Die Zeitschrift mit den guten Nachrichten "Augenblick mal" ist eine Zeitschrift, die in aktuellen Berichten, Interviews und Reportagen die biblische Botschaft und den christlichen Glauben ...

FREIE WERKSTATT

Die Fachzeitschrift FREIE WERKSTATT berichtet seit der ersten Ausgaben 1994 über die Entwicklungen des Independent Aftermarkets (IAM). Hauptzielgruppe sind Inhaberinnen und Inhaber, Kfz-Meisterinnen ...

BONSAI ART

Auflagenstärkste deutschsprachige Bonsai-Zeitschrift, basierend auf den renommiertesten Bonsai-Zeitschriften Japans mit vielen Beiträgen europäischer Gestalter. Wertvolle Informationen für ...

Computerwoche

Die COMPUTERWOCHE berichtet schnell und detailliert über alle Belange der Informations- und Kommunikationstechnik in Unternehmen – über Trends, neue Technologien, Produkte und Märkte. IT-Manager ...

Correo

La Revista de Bayer CropScience para la Agricultura ModernaPflanzenschutzmagazin für den Landwirt, landwirtschaftlichen Berater, Händler und am Thema Interessierten mit umfassender ...

der gefahrgutbeauftragte

Gefahrgutvorschriften sind kompliziert, sie in die Praxis umzusetzen ist es auch. der gefahrgutbeauftragte macht die Arbeit leichter: Gefahrgutbeauftragten, beauftragten Personen und ...

Dr. med. Mabuse, Zeitschrift für alle Gesundheitsberufe

Zeitschrift für alle Gesundheitsberufe Seit über 40 Jahren sorgt die Zeitschrift Dr. med. Mabuse für einen anderen Blick auf die Gesundheits- und Sozialpolitik. Das Konzept einer Zeitschrift ...

rfe-Elektrohändler

rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...

etz - Elektrotechnik + Automation

Die etz bietet mit technischer Berichterstattung aus der elektrischen Automatisierungstechnik, Energietechnik, Mess- und Prüftechnik sowie Industrieelektronik wichtige Entscheidungshilfen für den ...

Evangelische Theologie

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