nach oben

Journal of Combinatorial Optimization

Erschienen in:

01.08.2014

Linear algebraic approach to an edge-coloring result

verfasst von: Martin Kochol

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In 1913, Birkhoff proved that the smallest counterexample to the Four Color Theorem must be an internally 6-connected planar graph. We use methods of linear algebra for an alternative proof of this statement.

Vorheriger Artikel Heterochromatic tree partition number in complete multipartite graphs

Nächster Artikel On colour-blind distinguishing colour pallets in regular graphs

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Appel K, Haken W (1989) Every planar map is four colorable. In: Contemporary mathematics, vol 98. American Mathematical Society, Providence, RI

Birkhoff GD (1913) The reducibility of maps. Am J Math 35:115–128CrossRefMATHMathSciNet

Diestel R (1997) Graph theory. Springer, New YorkMATH

Fleischner H (1976) Eine gemeinsame Basis für die Theorie der eulerschen Graphen und den Satz von Petersen. Monatsh Math 81:267–278CrossRefMATHMathSciNet

Kochol M (2002) Superposition and constructions of graphs without nowhere-zero k-flows. Eur J Combin 23:281–306CrossRefMATHMathSciNet

Kochol M (2004) Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks. J Comb Theory B 90:139–145CrossRefMATHMathSciNet

Kochol M (2005) Decomposition formulas for the flow polynomial. Eur J Comb 26:1086–1093CrossRefMATHMathSciNet

Tait PG (1880) Remarks on the colouring of maps. Proc R Soc Edinb 10:729MATH

Tutte WT (1954) A contribution to the theory of chromatic polynomials. Can J Math 6:80–91CrossRefMATHMathSciNet

Tutte WT (1956) A class of Abelian groups. Can J Math 8:13–28CrossRefMATHMathSciNet

Zhang C-Q (1997) Integral flows and cycle covers of graphs. Marcel Dekker, New York

Titel: Linear algebraic approach to an edge-coloring result
verfasst von: Martin Kochol
Publikationsdatum: 01.08.2014
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 2/2014
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-012-9561-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2014

A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority

Coloring vertices of claw-free graphs in three colors

-domination problem of graphs

Mobile facility location: combinatorial filtering via weighted occupancy

Graphs with small balanced decomposition numbers

A Branch and Bound algorithm for general mixed-integer quadratic programs based on quadratic convex relaxation