On equitable edge-coloring of multigraphs

MaRDI QIDQ5455780zbMATH OpenFDO

Authors Changqing Xu, Guizhen Liu

Publication date 4 April 2008

zbMATH Keywords

multigraphequitable edge-coloringnearly equitable edge-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Equitable edge-colorings of simple graphs
• A sufficient condition for equitable edge-colourings of simple graphs
• scientific article; zbMATH DE number 1302199
• scientific article; zbMATH DE number 2016735
• On the equitable edge-coloring of 1-planar graphs and planar graphs

Cited in

(15)

• The equitable edge-colouring of outerplanar graphs
• scientific article; zbMATH DE number 2016735 (Why is no real title available?)
• Multiply balanced edge colorings of multigraphs
• scientific article; zbMATH DE number 6770081 (Why is no real title available?)
• An Efficient Algorithm for the Nearly Equitable Edge Coloring Problem
• scientific article; zbMATH DE number 3977022 (Why is no real title available?)
• A Fast Algorithm for Computing a Nearly Equitable Edge Coloring with Balanced Conditions
• Equipartite edge colouring of multigraphs
• Edge homogeneous colorings
• Equitable edge-colorings of simple graphs
• On evenly-equitable, balanced edge-colorings and related notions
• Homogeneous edge-colorings of graphs
• Equitable strongly balanced edge coloring of graphs.
• A fast algorithm for computing a nearly equitable edge coloring with balanced conditions
• The method of coloring in graphs and its application

This page was built for publication: On equitable edge-coloring of multigraphs

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