The Dichromatic Number of Infinite Families of Circulant Tournaments
The dichromatic number dc(D) of a digraph D is defined to be the minimum number of colors such that the vertices of D can be colored in such a way that every chromatic class induces an acyclic subdigraph in D. The cyclic circulant tournament is denoted by T=C→2n+1(1,2,…,n)$T = \overrightarrow C _{2n...
Main Authors: | Javier Nahid, Llano Bernardo |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2017-02-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1930 |
Similar Items
-
The Star Dichromatic Number
by: Hochstättler Winfried, et al.
Published: (2022-02-01) -
On the n-Partite Tournaments with Exactly n − m + 1 Cycles of Length m
by: Guo Qiaoping, et al.
Published: (2021-02-01) -
Outpaths of Arcs in Regular 3-Partite Tournaments
by: Guo Qiaoping, et al.
Published: (2021-11-01) -
On the Number of Disjoint 4-Cycles in Regular Tournaments
by: Ma Fuhong, et al.
Published: (2018-05-01) -
The {−2,−1}-Selfdual and Decomposable Tournaments
by: Boudabbous Youssef, et al.
Published: (2018-08-01)