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 条
  • [31] A Note on Graphs of Dichromatic Number 2
    Steiner, Raphael
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (04)
  • [32] Connectivity of lexicographic product and direct product of graphs
    Yang, Chao
    Xu, Jun-Ming
    ARS COMBINATORIA, 2013, 111 : 3 - 12
  • [33] Domination in lexicographic product graphs
    Zhang, Xindong
    Liu, Juan
    Meng, Jixiang
    ARS COMBINATORIA, 2011, 101 : 251 - 256
  • [34] Lexicographic Product of Extendable Graphs
    Bai, Bing
    Wu, Zefang
    Yang, Xu
    Yu, Qinglin
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2010, 33 (02) : 197 - 204
  • [35] BOUNDS FOR THE SIGNLESS LAPLACIAN ENERGY OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (03) : 411 - 421
  • [36] Bounds for the trace norm of Aα matrix of digraphs
    Bhat, Mushtaq A.
    Manan, Peer Abdul
    DISCRETE MATHEMATICS, 2025, 348 (08)
  • [37] Bounds for the signless Laplacian energy of digraphs
    Weige Xi
    Ligong Wang
    Indian Journal of Pure and Applied Mathematics, 2017, 48 : 411 - 421
  • [38] IMPROVED BOUNDS FOR THE SPECTRAL RADIUS OF DIGRAPHS
    Bozkurt, S. Burcu
    Gungor, A. Dilek
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2010, 39 (03): : 313 - 318
  • [39] Sharp bounds for the spectral radius of digraphs
    Xu, Guang-Hui
    Xu, Chang-Qing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1607 - 1612
  • [40] Protection of Lexicographic Product Graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 139 - 158
12345