scientific article; zbMATH DE number 1472095

MaRDI QIDQ4489142zbMATH OpenFDO

Authors Marcelo Marcos Barbosa, Célia P. de Mello, João Meidanis

Publication date 14 January 2001

zbMATH Keywords

cographssplit graphsmultipartite graphsClass 2 graphneighborhood-overfullsubgraph-overfull

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1463393
• Edge-colouring graphs with bounded local degree sums
• Recent progress on edge-colouring graphs
• On the chromatic index of cographs and join graphs
• Two conjectures on edge-colouring

Cited in

(7)

• The P versus NP-complete dichotomy of some challenging problems in graph theory
• Edge-colouring graphs with bounded local degree sums
• Local Algorithms for Edge Colorings in UDGs
• Edge-colouring and total-colouring chordless graphs
• Chromatic index of graphs with no cycle with a unique chord
• On the chromatic index of cographs and join graphs
• The overfull conjecture on split-comparability and split-interval graphs

This page was built for publication:

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