The chromatic index of complete multipartite graphs

The chromatic index of complete multipartite graphs

We show that a complete multipartite graph is class one if and only if it is not eoverfull, thus determining its chromatic index.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 1992-06, Vol.16 (2), p.159-163
Hauptverfasser: Hoffman, D. G., Rodger, C. A.
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Mathematics
Sciences and techniques of general use
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that a complete multipartite graph is class one if and only if it is not eoverfull, thus determining its chromatic index.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.3190160207