A new color change to improve the coloring of a graph

DOI10.1016/0166-218X(92)90268-FzbMATH Open0692.05030MaRDI QIDQ5893808

C. Berge

Publication date: 1989

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Vizing's theoremcolor interchangesoptimal colouringproper vertex colourings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Graph colouring and variations 👍 👎
• New Tools for Graph Coloring 👍 👎
• Improved Dynamic Graph Coloring 👍 👎
• Improved Dynamic Graph Coloring 👍 👎
• Graph colouring variations 👍 👎
• A new kind of graph coloring 👍 👎

This page was built for publication: A new color change to improve the coloring of a graph

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