A result on the total colouring of powers of cycles (Q875593): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 16:34, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A result on the total colouring of powers of cycles |
scientific article |
Statements
A result on the total colouring of powers of cycles (English)
0 references
13 April 2007
0 references
The authors prove the following results: 1. Let \(G=C_n^k\), \(n\equiv0\pmod {k+1}\). Then \(\chi_T(G)\leq\Delta(G)+2\). 2. The graph \(G=C_n^k\), \(n\equiv r\pmod{k+1}\), with \(n\) even and \(r\neq0\), has a \((\Delta(G)+2)\)-total colouring. The authors conjecture: Let \(G=C_n^k\), with \(2\leq k<\lfloor \frac n2\rfloor\). Then \[ \chi_T(G)=\begin{cases} \Delta(G)+2&\text{if }k>\frac n3 -1\text{ and }n\text{ odd,}\\ \Delta(G)+1&\text{otherwise.}\end{cases} \]
0 references
total colouring
0 references
total colouring conjecture
0 references
total chromatic number
0 references
powers of cycles
0 references