Bounds for the dichromatic number of a generalized lexicographic product of digraphs

被引：3
|
作者：
Pleanmani, Nopparat [1 ]
Panma, Sayan [1 ]
机构：
[1] Chiang Mai Univ, Dept Math, Fac Sci, Chiang Mai 50200, Thailand
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2016年 / 8卷 / 02期
关键词：
Digraph; acyclic set; digraph coloring; dichromatic number; lexicographic product; X-join; corona;
D O I：
10.1142/S1793830916500348
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A subset U subset of V ( D) is acyclic if it induces an acyclic subdigraph of a digraph D and the dichromatic number chi d( D) of D is defined to be the minimum integer n such that V(D) can be partitioned into n acyclic subsets. In this paper, we obtain lower and upper bounds for the dichromatic number of a generalized lexicographic product and the dichromatic number of a generalized corona of digraphs in terms of dichromatic numbers of those digraphs.
引用
收藏
页数：12
相关论文
共 50 条
  • [41] On the Rainbow Domination Number of Digraphs
    Hao, Guoliang
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1903 - 1913
  • [42] On the Rainbow Domination Number of Digraphs
    Guoliang Hao
    Jianguo Qian
    Graphs and Combinatorics, 2016, 32 : 1903 - 1913
  • [43] On Panchromatic Digraphs and the Panchromatic Number
    Galeana, Hortensia
    Strausz, Ricardo
    GRAPHS AND COMBINATORICS, 2015, 31 (01) : 115 - 125
  • [44] On Panchromatic Digraphs and the Panchromatic Number
    Hortensia Galeana
    Ricardo Strausz
    Graphs and Combinatorics, 2015, 31 : 115 - 125
  • [45] THE DICHROMATIC NUMBER OF INFINITE FAMILIES OF CIRCULANT TOURNAMENTS
    Javier, Nahid
    Llano, Bernardo
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 221 - 238
  • [46] The generalized distance matrix of digraphs
    Xi, Weige
    So, Wasin
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 577 : 270 - 286
  • [47] Geodetic numbers of tensor product and lexicographic product of graphs
    Chandrasekar, K. Raja
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025, 22 (01) : 106 - 114
  • [48] The metric dimension of the lexicographic product of graphs
    Jannesari, Mohsen
    Omoomi, Behnaz
    DISCRETE MATHEMATICS, 2012, 312 (22) : 3349 - 3356
  • [49] Total Protection of Lexicographic Product Graphs
    Cabrera Martinez, Abel
    Alberto Rodriguez-Velazquez, Juan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 967 - 984
  • [50] Double domination in lexicographic product graphs
    Cabrera Martinez, Abel
    Cabrera Garcia, Suitberto
    Rodriguez-Velazquez, J. A.
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 290 - 300
12345