Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890703606> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2890703606 abstract "We introduce a new notion of circular colourings for digraphs. The idea of this quantity, called star dichromatic number $vec{chi}^ast(D)$ of a digraph $D$, is to allow a finer subdivision of digraphs with the same dichromatic number into such which are easier or harder to colour by allowing fractional values. This is related to a coherent notion for the vertex arboricity of graphs introduced by Wang et al. and resembles the concept of the star chromatic number of graphs introduced by Vince in the framework of digraph colouring. After presenting basic properties of the new quantity, including range, simple classes of digraphs, general inequalities and its relation to integer counterparts as well as other concepts of fractional colouring, we compare our notion with the notion of circular colourings for digraphs introduced by Bokal et al. and point out similarities as well as differences in certain situations. As it turns out, the star dichromatic number is a lower bound for the circular dichromatic number of Bokal et al., but the gap between the numbers may be arbitrarily close to $1$. We conclude with a discussion of the case of planar digraphs and point out some open problems." @default.
- W2890703606 created "2018-09-27" @default.
- W2890703606 creator A5045347494 @default.
- W2890703606 creator A5048260458 @default.
- W2890703606 date "2018-09-01" @default.
- W2890703606 modified "2023-10-02" @default.
- W2890703606 title "The Star Dichromatic Number" @default.
- W2890703606 cites W1526979981 @default.
- W2890703606 cites W1561272249 @default.
- W2890703606 cites W1975433230 @default.
- W2890703606 cites W1989544707 @default.
- W2890703606 cites W2029126484 @default.
- W2890703606 cites W2093245331 @default.
- W2890703606 cites W2130738665 @default.
- W2890703606 cites W2962680666 @default.
- W2890703606 cites W2962948471 @default.
- W2890703606 cites W2963663369 @default.
- W2890703606 cites W2978816506 @default.
- W2890703606 hasPublicationYear "2018" @default.
- W2890703606 type Work @default.
- W2890703606 sameAs 2890703606 @default.
- W2890703606 citedByCount "0" @default.
- W2890703606 crossrefType "posted-content" @default.
- W2890703606 hasAuthorship W2890703606A5045347494 @default.
- W2890703606 hasAuthorship W2890703606A5048260458 @default.
- W2890703606 hasConcept C101837359 @default.
- W2890703606 hasConcept C111472728 @default.
- W2890703606 hasConcept C114614502 @default.
- W2890703606 hasConcept C118615104 @default.
- W2890703606 hasConcept C132525143 @default.
- W2890703606 hasConcept C134306372 @default.
- W2890703606 hasConcept C138885662 @default.
- W2890703606 hasConcept C143392562 @default.
- W2890703606 hasConcept C166957645 @default.
- W2890703606 hasConcept C196956537 @default.
- W2890703606 hasConcept C199360897 @default.
- W2890703606 hasConcept C2779145032 @default.
- W2890703606 hasConcept C2780586882 @default.
- W2890703606 hasConcept C2780897414 @default.
- W2890703606 hasConcept C33923547 @default.
- W2890703606 hasConcept C41008148 @default.
- W2890703606 hasConcept C80899671 @default.
- W2890703606 hasConcept C83204008 @default.
- W2890703606 hasConcept C95457728 @default.
- W2890703606 hasConcept C97137487 @default.
- W2890703606 hasConceptScore W2890703606C101837359 @default.
- W2890703606 hasConceptScore W2890703606C111472728 @default.
- W2890703606 hasConceptScore W2890703606C114614502 @default.
- W2890703606 hasConceptScore W2890703606C118615104 @default.
- W2890703606 hasConceptScore W2890703606C132525143 @default.
- W2890703606 hasConceptScore W2890703606C134306372 @default.
- W2890703606 hasConceptScore W2890703606C138885662 @default.
- W2890703606 hasConceptScore W2890703606C143392562 @default.
- W2890703606 hasConceptScore W2890703606C166957645 @default.
- W2890703606 hasConceptScore W2890703606C196956537 @default.
- W2890703606 hasConceptScore W2890703606C199360897 @default.
- W2890703606 hasConceptScore W2890703606C2779145032 @default.
- W2890703606 hasConceptScore W2890703606C2780586882 @default.
- W2890703606 hasConceptScore W2890703606C2780897414 @default.
- W2890703606 hasConceptScore W2890703606C33923547 @default.
- W2890703606 hasConceptScore W2890703606C41008148 @default.
- W2890703606 hasConceptScore W2890703606C80899671 @default.
- W2890703606 hasConceptScore W2890703606C83204008 @default.
- W2890703606 hasConceptScore W2890703606C95457728 @default.
- W2890703606 hasConceptScore W2890703606C97137487 @default.
- W2890703606 hasLocation W28907036061 @default.
- W2890703606 hasOpenAccess W2890703606 @default.
- W2890703606 hasPrimaryLocation W28907036061 @default.
- W2890703606 hasRelatedWork W166819895 @default.
- W2890703606 hasRelatedWork W2012420614 @default.
- W2890703606 hasRelatedWork W2046949383 @default.
- W2890703606 hasRelatedWork W2080817296 @default.
- W2890703606 hasRelatedWork W2159778106 @default.
- W2890703606 hasRelatedWork W2550386713 @default.
- W2890703606 hasRelatedWork W2568106559 @default.
- W2890703606 hasRelatedWork W2770992319 @default.
- W2890703606 hasRelatedWork W2788852080 @default.
- W2890703606 hasRelatedWork W2790835273 @default.
- W2890703606 hasRelatedWork W2801479113 @default.
- W2890703606 hasRelatedWork W2962825536 @default.
- W2890703606 hasRelatedWork W2963496693 @default.
- W2890703606 hasRelatedWork W2990716873 @default.
- W2890703606 hasRelatedWork W3012527385 @default.
- W2890703606 hasRelatedWork W3035018239 @default.
- W2890703606 hasRelatedWork W3099519164 @default.
- W2890703606 hasRelatedWork W3099835900 @default.
- W2890703606 hasRelatedWork W3105335329 @default.
- W2890703606 hasRelatedWork W895386030 @default.
- W2890703606 isParatext "false" @default.
- W2890703606 isRetracted "false" @default.
- W2890703606 magId "2890703606" @default.
- W2890703606 workType "article" @default.