Decompositions for edge-coloring join graphs and cobipartite graphs

DOI10.1016/j.dam.2009.01.009zbMath1218.05050OpenAlexW2031659811MaRDI QIDQ987682

Raphael C. S. Machado, Celina M. Herrera de Figueiredo

Publication date: 13 August 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.01.009

zbMATH Keywords

edge-coloringcorechromatic indexjoin graphcobipartite graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (11)

The chromatic index of proper circular-arc graphs of odd maximum degree which are chordal ⋮ On the chromatic index of cographs and join graphs ⋮ Colorful edge decomposition of graphs: some polynomial cases ⋮ Edge-colouring and total-colouring chordless graphs ⋮ Complexity-separating graph classes for vertex, edge and total colouring ⋮ Edge-colouring graphs with bounded local degree sums ⋮ The overfull conjecture on split-comparability and split-interval graphs ⋮ On the zero-divisor graphs of finite free semilattices ⋮ Graph edge coloring: a survey ⋮ On the chromatic index of join graphs and triangle-free graphs with large maximum degree ⋮ Chromatic index of graphs with no cycle with a unique chord

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• NP-completeness of edge-colouring some restricted graphs
• A constructive proof of Vizing's theorem
• The chromatic index of a graph whose core has maximum degree two
• Méthode et théorème général de coloration des aretes d'un multigraphe
• Edge-colouring of join graphs
• The chromatic index of graphs with a spanning star
• The NP-Completeness of Edge-Coloring
• The chromatic index of complete multipartite graphs

This page was built for publication: Decompositions for edge-coloring join graphs and cobipartite graphs