scientific article; zbMATH DE number 1156685

MaRDI QIDQ4390724zbMATH OpenFDO

Authors João Meidanis, Célia P. de Mello, Celina M. H. de Figueiredo

Publication date 26 May 1998

zbMATH Keywords

chordal graphschromatic indexedge-colouring algorithmgreedy vertex colouringinterval graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Edge and total coloring of interval graphs
• Edge-colouring and total-colouring chordless graphs
• Total-chromatic number and chromatic index of dually chordal graphs
• Edge-colouring of joins of regular graphs. II

Cited in

(3)

• On edge-colouring indifference graphs
• Total-chromatic number and chromatic index of dually chordal graphs
• A connectivity-based decomposition for graph edge-colouring

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 Q4390724)