SOME CONSEQUENCES OF A THEOREM ON FANS

Using a fundamental identity concerning fans called "Fan Theorem" we give new proofs of classical edge colouring theorems. We also derive from the same identity a formula for the chromatic index of Class 2 multigraphs (i.e. multigraphs G such that χ′(G) > Δ(G)) and a new generalization...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Taiwanese journal of mathematics 2010-02, Vol.14 (1), p.35-45
Hauptverfasser:	Cariolaro, David, 新子謙
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory Integers Mathematical theorems Vertices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!