Choosability and paintability of the lexicographic product of graphs

被引：0
|
作者：
Keszegh, Balazs [1 ]
Zhu, Xuding [2 ]
机构：
[1] Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary
[2] Zhejiang Normal Univ, Dept Math, Jinhua, Zhejiang, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2017年 / 223卷
关键词：
List coloring; Choice number; On-line choosability; Paintability; Game coloring; Lexicographic product;
D O I：
10.1016/j.dam.2017.02.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper studies the choice number and paint number of the lexicographic product of graphs. We prove that if G has maximum degree 4, then for any graph H on n vertices ch(G[H]) <= (4 triangle + 2)(ch(H) + log(2) n) and X-p(G[H]) <= (4 triangle + 2)(X-P(1-1) + log(2) n). (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：84 / 90
页数：7
相关论文
共 50 条
  • [31] The Local Metric Dimension of the Lexicographic Product of Graphs
    Barragan-Ramirez, Gabriel A.
    Estrada-Moreno, Alejandro
    Ramirez-Cruz, Yunior
    Rodriguez-Velazquez, Juan A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2481 - 2496
  • [32] On the path-connectivity of lexicographic product graphs
    Zhang, Shumin
    Ye, Chengfu
    ARS COMBINATORIA, 2015, 121 : 141 - 158
  • [33] The Local Metric Dimension of the Lexicographic Product of Graphs
    Gabriel A. Barragán-Ramírez
    Alejandro Estrada-Moreno
    Yunior Ramírez-Cruz
    Juan A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2481 - 2496
  • [34] Strong Resolving Domination in the Lexicographic Product of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 363 - 372
  • [35] Lexicographic product graphs Pm[Pn] are antimagic
    Ma, Wenhui
    Dong, Guanghua
    Lu, Yingyu
    Wang, Ning
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (03) : 271 - 283
  • [36] Game chromatic number of lexicographic product graphs
    Alagammai, R.
    Vijayalakshmi, V.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 216 - 220
  • [37] On the super domination number of lexicographic product graphs
    Dettlaff, M.
    Lemanska, M.
    Rodriguez-Velazquez, J. A.
    Zuazua, R.
    DISCRETE APPLIED MATHEMATICS, 2019, 263 (118-129) : 118 - 129
  • [38] Path-connectivity of lexicographic product graphs
    Mao, Yaping
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 27 - 39
  • [39] Star-extremal graphs and the lexicographic product
    Gao, GG
    Zhu, XD
    DISCRETE MATHEMATICS, 1996, 152 (1-3) : 147 - 156
  • [40] On the b-Continuity of the Lexicographic Product of Graphs
    Sales, Claudia Linhares
    Sampaio, Leonardo
    Silva, Ana
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1165 - 1180
12345