On the chromatic index of cographs and join graphs

DOI10.1016/J.ENDM.2015.07.072MaRDI QIDQ324879zbMATH OpenOpenAlexFDO

Authors Alex R. Cunha Lima, Georgia Garcia, Leandro M. Zatesko, Sheila M. de Almeida

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.072

zbMATH Keywords

chromatic indexcographsedge colouringjoin graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• On the chromatic index of join graphs and triangle-free graphs with large maximum degree
• Publication:4489142
• Two conjectures on edge-colouring
• Recent progress on edge-colouring graphs
• Publication:4206746

Cites work

• A Linear Recognition Algorithm for Cographs
• Complement reducible graphs
• Decompositions for edge-coloring join graphs and cobipartite graphs
• Edge-colouring of join graphs
• Edge-colouring of joins of regular graphs. II
• Four classes of perfectly orderable graphs
• How to find overfull subgraphs in graphs with large maximum degree
• scientific article; zbMATH DE number 1472095 (Why is no real title available?)
• scientific article; zbMATH DE number 3325507 (Why is no real title available?)
• Méthode et théorème général de coloration des aretes d'un multigraphe
• The chromatic index of graphs with a spanning star
• The NP-Completeness of Edge-Coloring

Cited in

(6)

• Classifying \(k\)-edge colouring for \(H\)-free graphs
• On the chromatic index of join graphs and triangle-free graphs with large maximum degree
• On the coequal values of total chromatic number and chromatic index
• Edge-colouring graphs with bounded local degree sums
• scientific article; zbMATH DE number 1472095 (Why is no real title available?)
• scientific article; zbMATH DE number 4122017 (Why is no real title available?)

This page was built for publication: On the chromatic index of cographs and join graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324879)