On edge orienting methods for graph coloring

DOI10.1007/S10878-006-9019-3MaRDI QIDQ2385485zbMATH OpenOpenAlexFDO

Authors Bernard Gendron, Alain Hertz, Patrick St-Louis

Publication date 12 October 2007

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-006-9019-3

zbMATH Keywords

Edge orientingGraph coloringLocal search

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Recommendations

• Orientable edge colorings of graphs
• scientific article; zbMATH DE number 68344
• Graph edge coloring: a survey
• Edge-Coloring Problems for Graphs.
• On resolving edge colorings in graphs
• scientific article; zbMATH DE number 1560509
• A polyhedral approach to edge coloring
• scientific article; zbMATH DE number 4008416
• Oriented graph coloring
• Colorings and orientations of graphs

Cites work

• A Column Generation Approach for Graph Coloring
• A survey of local search methods for graph coloring
• Chromatic Scheduling and the Chromatic Number Problem
• Finding the chromatic number by means of critical graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 3257176 (Why is no real title available?)
• Job Shop Scheduling by Simulated Annealing
• Nombre chromatique et plus longs chemins d'un graphe
• Two novel evolutionary formulations of the graph coloring problem

Cited in

(6)

• Corrigendum to ``Variable space search for graph coloring [Discrete Appl. Math. 156, No.\,13, 2551--2560 (2008; Zbl 1213.05085)]
• A wide-ranging computational comparison of high-performance graph colouring algorithms
• Parameterized mixed graph coloring
• Very Large-Scale Neighborhood Search: Overview and Case Studies on Coloring Problems
• Orientable edge colorings of graphs
• Variable space search for graph coloring

Describes a project that uses

Uses Software

• DIMACS
• Tabu search

This page was built for publication: On edge orienting methods for graph coloring

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