Adaptive multicolouring (Q1586355): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1344238 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Jeannette C. M. Janssen / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s004930070033 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W4247202641 / rank | |||
Normal rank |
Latest revision as of 23:28, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Adaptive multicolouring |
scientific article |
Statements
Adaptive multicolouring (English)
0 references
13 November 2000
0 references
A weighted graph \(G_c\) is a pair \((G, c)\) where \(G\) is a graph with vertex set \(V\) and \(c\) is a positive integer weight vector \((c_1,\dots,c_v)\). A multicolouring of \(G_c\) is an assigment of \(c_i\) colours to each vertex \(v_i\in V\), such that no two adjacent have any colour in common. The chromatic number of a weighted graph \(G_c\) is the minimal number of colours needed for multicolouring \(G_c\). The authors consider the problem of adaptive multicolouring, that is the problem of finding a multicolouring for a graph and each of a sequence of changing weight vectors. The number of colours needed for an adaptive multicolouring for the class of \(k\)-colourable graphs is established.
0 references
vertex colouring
0 references
weighted graph
0 references
multicolouring
0 references
chromatic number
0 references