The star dichromatic number (Q2062686)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The star dichromatic number |
scientific article |
Statements
The star dichromatic number (English)
0 references
3 January 2022
0 references
Motivated by the notion of star chromatic number [\textit{A. Vince}, J. Graph Theory 12, No. 4, 551--559 (1988; Zbl 0658.05028)] and the notion of circular chromatic number of a digraph [\textit{D. Bokal} et al., ibid. 46, No. 3, 227--240 (2004; Zbl 1041.05026)], the authors extend these invariant to the so-called star dichromatic number. In their paper, some basic properties of the star dichromatic number are presented, its relation to other fractional chromatic invariants of digraphs are investigated, and the values of the invariant for planar graphs are discussed.
0 references
dichromatic number
0 references
star chromatic number
0 references
circular dichromatic number.
0 references