The circular chromatic number of signed series-parallel graphs of given girth (Q6069153)
From MaRDI portal
scientific article; zbMATH DE number 7764547
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The circular chromatic number of signed series-parallel graphs of given girth |
scientific article; zbMATH DE number 7764547 |
Statements
The circular chromatic number of signed series-parallel graphs of given girth (English)
0 references
13 November 2023
0 references
The authors study circular $r$-colorings of a signed graph and investigate the concept of circular chromatic number. For any graph in the family of signed series-parallel graphs with a given girth at least $g$, the authors determine the supremum value of the circular chromatic number of that graph. In order to compute the exact value of this parameter, they prove several technical results. The proofs are very deep and mind-boggling.
0 references
signed graphs
0 references
circular colouring
0 references
series-parallel graphs
0 references
girth
0 references
