Graph colouring variations

2021 ◽  
pp. 33-51
Author(s):  
Alain Hertz ◽  
Bernard Ries
Keyword(s):  
Graph Colouring

The improved ColourAnt algorithm: a hybrid algorithm for solving the graph colouring problem

2020 ◽  
Vol 16 (1) ◽  
pp. 1
Author(s):  
Anderson Faustino Da Silva ◽  
Luis Gustavo Araujo Rodriguez ◽  
N.A. Jo�ã ◽  
o Fabrício Filho
Keyword(s):  
Hybrid Algorithm ◽  
Graph Colouring

An unsupervised classifier system using soft graph colouring

2018 ◽  
Vol 8 (3) ◽  
pp. 186
Author(s):  
Jorge Flores Cruz ◽  
Pedro Lara Velázquez ◽  
Miguel A. Gutiérrez Andrade ◽  
Sergio Gerardo De los Cobos Silva ◽  
Eric Alfredo Rincón García ◽  
...  
Keyword(s):  
Graph Colouring ◽  
Classifier System

scholarly journals (Star, k)-colourings of graphs with bounded treewidth

2020 ◽  
Author(s):  
C. A. Weffort-Santos ◽  
L. L. C. Pedrosa
Keyword(s):  
Open Problem ◽  
Time Algorithm ◽  
Graph Colouring ◽  
Bounded Treewidth ◽  
Colour Class

We study a generalization of graph colouring define as follows. Given a graph G, a (star, k)-colouring of G is a colouring c : V(G) → {1, ..., k} such that every colour class induces a star. We propose an O*(2^(O(tw))k^(tw)-time algorithm that decides whether a graph G of treewidth at most tw admits a (star, k)-colouring. This resolves an open problem posed by Angelini et al. in 2017. Our approach can be extended to other defective colouring models.

Evolutionary graph colouring

2000 ◽  
Vol 76 (1-2) ◽  
pp. 91-94 ◽  
Author(s):  
Stefan Dobrev ◽  
Heiko Schröder ◽  
Ondrej Sýkora ◽  
Imrich Vrt'o
Keyword(s):  
Graph Colouring

scholarly journals Complexity analysis of a decentralised graph colouring algorithm

2008 ◽  
Vol 107 (2) ◽  
pp. 60-63 ◽  
Author(s):  
K.R. Duffy ◽  
N. O'Connell ◽  
A. Sapozhnikov
Keyword(s):  
Complexity Analysis ◽  
Graph Colouring

scholarly journals A wide-ranging computational comparison of high-performance graph colouring algorithms

2012 ◽  
Vol 39 (9) ◽  
pp. 1933-1950 ◽  
Author(s):  
R. Lewis ◽  
J. Thompson ◽  
C. Mumford ◽  
J. Gillard
Keyword(s):  
High Performance ◽  
Graph Colouring ◽  
Computational Comparison
Sign in / Sign up

Export Citation Format

Share Document