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

Class 2 graphcographsmultipartite graphsneighborhood-overfullsplit graphssubgraph-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

(8)

• The P versus NP-complete dichotomy of some challenging problems in graph theory
• Edge-colouring graphs with bounded local degree sums
• Chromatic index of graphs with no cycle with a unique chord
• On the chromatic index of cographs and join graphs
• Edge-colouring and total-colouring chordless graphs
• scientific article; zbMATH DE number 1463393 (Why is no real title available?)
• Local Algorithms for Edge Colorings in UDGs
• 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)