scientific article; zbMATH DE number 1472095

zbMATH Open0952.05026MaRDI QIDQ4489142FDOQ4489142

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

Publication date: 14 January 2001

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

cographssplit graphsmultipartite graphsClass 2 graphneighborhood-overfullsubgraph-overfull

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (7)

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