The chromatic index of complete multipartite graphs
From MaRDI portal
Publication:4013418
DOI10.1002/jgt.3190160207zbMath0760.05041OpenAlexW2061372647MaRDI QIDQ4013418
Publication date: 27 September 1992
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190160207
Related Items (40)
The number of disjoint perfect matchings in semi-regular graphs ⋮ Total-colorings of complete multipartite graphs using amalgamations ⋮ The Doyen-Wilson theorem extended to 5-cycles ⋮ Edge-colouring of join graphs ⋮ The achromatic indices of the regular complete multipartite graphs ⋮ Edge-colouring of joins of regular graphs. I ⋮ Embeddings of \(m\)-cycle systems and incomplete \(m\)-cycle systems: \(m\leq 14\) ⋮ Proper rainbow connection number of graphs ⋮ Regular handicap graphs of order n ≡ 4 (mod 8) ⋮ Packing arrays ⋮ Some multi-color Ramsey numbers on stars versus path, cycle or wheel ⋮ On the number of edge-disjoint one factors and the existence of \(k\)-factors in complete multipartite graphs ⋮ Orthogonal one-factorizations of complete multipartite graphs ⋮ Overfullness of critical class 2 graphs with a small core degree ⋮ Complexity-separating graph classes for vertex, edge and total colouring ⋮ Edge-colouring graphs with bounded local degree sums ⋮ On edge-colouring indifference graphs ⋮ The overfull conjecture on split-comparability and split-interval graphs ⋮ The total chromatic number of complete multipartite graphs with low deficiency ⋮ On the AVDTC of Sierpiński-type graphs ⋮ On the edge chromatic vertex stability number of graphs ⋮ Edge-colouring of joins of regular graphs. II ⋮ On minimum sets of 1-factors covering a complete multipartite graph ⋮ Hamilton path decompositions of complete multipartite graphs ⋮ Minimum total coloring of planar graph ⋮ On evenly-equitable, balanced edge-colorings and related notions ⋮ Edge-colouring of regular graphs of large degree ⋮ 5-cycle systems with holes ⋮ Resolvable 4-cycle group divisible designs with two associate classes: part size even ⋮ On the chromatic index of join graphs and triangle-free graphs with large maximum degree ⋮ Recent results on the total chromatic number ⋮ The P versus NP-complete dichotomy of some challenging problems in graph theory ⋮ Chromatic index of graphs with no cycle with a unique chord ⋮ Decompositions for edge-coloring join graphs and cobipartite graphs ⋮ Set and size multipartite Ramsey numbers for stars ⋮ The chromatic index of strongly regular graphs ⋮ On edge-colouring indifference graphs ⋮ A Combinatorial Algorithm to Optimally Colour the Edges of the Graphs That Are Join of Regular Graphs ⋮ Regular handicap graphs of order $n \equiv 0$ (mod 8) ⋮ The total chromatic number of some bipartite graphs
Cites Work
This page was built for publication: The chromatic index of complete multipartite graphs
