JOURNAL ARTICLE
The chromatic index of complete multipartite graphs
Year: 1992 Journal: Journal of Graph Theory Vol: 16 (2)Pages: 159-163 Publisher: Wiley
Abstract
Abstract We show that a complete multipartite graph is class one if and only if it is not eoverfull, thus determining its chromatic index.
Keywords:
Multipartite Mathematics Combinatorics Windmill graph Edge coloring Chromatic scale Graph Index (typography) Discrete mathematics Friendship graph 1-planar graph Cograph Chordal graph Line graph Computer science Graph power Quantum Physics
Metrics
68
Cited By
2.32
FWCI (Field Weighted Citation Impact)
12
Refs
0.88
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
JOURNAL ARTICLE
Equitable Chromatic Number of Complete Multipartite Graphs
Dorothee BlumDenise TorreyRichard H. Hammack
Journal: Missouri Journal of Mathematical Sciences Year: 2003 Vol: 15 (2)
JOURNAL ARTICLE
On total chromatic number of complete multipartite graphs
Journal: Discrete Applied Mathematics Year: 2025 Vol: 377 Pages: 445-458
BOOK-CHAPTER
On Total Chromatic Number of Complete Multipartite Graphs
Lecture notes in computer science Year: 2024 Pages: 270-285
JOURNAL ARTICLE
Chromatic uniqueness of atoms in lattices of complete multipartite graphs
Journal: Proceedings of the Steklov Institute of Mathematics Year: 2008 Vol: 261 (S1)Pages: 15-23
JOURNAL ARTICLE
The Total Chromatic Number of Complete Multipartite Graphs with Low Deficiency
Journal: Graphs and Combinatorics Year: 2015 Vol: 31 (6)Pages: 2159-2173