Keyword: graph colouring

Found 10 papers in total
Memetic algorithm for the antibandwidth maximization problem
Memetic algorithm for the antibandwidth maximization problem
2011,
The antibandwidth maximization problem (AMP) consists of labeling the vertices of a n...
A polynomially searchable exponential neighbourhood for graph colouring
A polynomially searchable exponential neighbourhood for graph colouring
2005,
In this paper, we develop a new graph colouring strategy. Our heuristic is an example...
On local search for the generalized graph coloring problem
On local search for the generalized graph coloring problem
2003,
Given an edge-weighted graph and an integer k , the generalized graph coloring problem...
Local search for the minimum label spanning tree problem with bounded color classes
Local search for the minimum label spanning tree problem with bounded color classes
2003,
In the Minimum Label Spanning tree problem, the input consists of an edge-colored...
Channel assignment and weighted coloring
Channel assignment and weighted coloring
2000,
In cellular telephone networks, set of radio channels (colors) must be assigned to...
Edge coloring nearly bipartite graphs
Edge coloring nearly bipartite graphs
1999,
We give a simple polynomial time algorithm to compute the chromatic index of graphs...
Monotone labelings in polygonal tilings
Monotone labelings in polygonal tilings
1996,
Labeling the vertices of a finite sequence of polygonal tilings with fewest...
Mixed graph colorings
Mixed graph colorings
1997,
A mixed graph GÅ𝒪 contains both undirected edges and directed arcs. A k-...
A column generation approach for graph coloring
A column generation approach for graph coloring
1996,
The authors present a method for solving the independent set formulation of the graph...
Periodic assignment and graph colouring
Periodic assignment and graph colouring
1994,
The authors analyse the problem of executing periodic operations on a minimim number...
Papers per page: