The star dichromatic number (Q2062686)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7451253
Language Label Description Also known as
default for all languages
No label defined
    English
    The star dichromatic number
    scientific article; zbMATH DE number 7451253

      Statements

      The star dichromatic number (English)
      0 references
      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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references