On circulant chromatic number and circulant chromatic function (Q5936055): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 00:41, 5 March 2024
scientific article; zbMATH DE number 1612916
Language | Label | Description | Also known as |
---|---|---|---|
English | On circulant chromatic number and circulant chromatic function |
scientific article; zbMATH DE number 1612916 |
Statements
On circulant chromatic number and circulant chromatic function (English)
0 references
20 May 2002
0 references
The circulant chromatic number (= star chromatic number, see \textit{A. Vince} [J. Graph Theory 12, No. 4, 551-559 (1988; Zbl 0658.05028)]) is accompanied with the new concept of a circulant chromatic function. Apart from basic facts and examples about this function the paper mainly investigates (in part with the help of this function) the relationship between the circulant chromatic number of a graph and that of its complementary graph, and it gives partial answers to the question in which cases the circulant chromatic number of a graph equals its (standard) chromatic number.
0 references
circulant chromatic number
0 references
star chromatic number
0 references
circulant chromatic function
0 references