路和平方路笛卡尔乘积图的r-多彩着色（英文）

被引：5
|
作者：
邵瑞芳
左连翠
机构：
[1] 天津师范大学数学科学学院
来源：
数学进展 | 2019年 / 48卷 / 01期
关键词：
r-多彩着色; r-多彩着色数; 笛卡尔乘积;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
图G的r-多彩k-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d（v）和r的最小值.使得图G具有r-多彩k-着色的最小整数k称为图G的r-多彩色数,用Xr（G）表示.本文研究了路和平方路的笛卡尔乘积图的r-多彩着色,得出了其r-多彩色数的确切值.
引用
收藏
页码：21 / 28
页数：8
相关论文
共 9 条
  • [1] List 3-dynamic coloring of graphs with small maximum average degree
    Kim, Seog-Jin
    Park, Boram
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1406 - 1418
  • [2] On r -dynamic coloring of graphs[J] . Sogol Jahanbekam,Jaehoon Kim,Suil O,Douglas B. West. Discrete Applied Mathematics . 2016
  • [3] Element deletion changes in dynamic coloring of graphs[J] . Lian-Ying Miao,Hong-Jian Lai,Yan-Fang Guo,Zhengke Miao. Discrete Mathematics . 2016
  • [4] On r -dynamic coloring of grids[J] . Ross Kang,Tobias Müller,Douglas B. West. Discrete Applied Mathematics . 2015
  • [5] Dynamic coloring and list dynamic coloring of planar graphs[J] . Seog-Jin Kim,Sang June Lee,Won-Jin Park. Discrete Applied Mathematics . 2013 (13-1)
  • [6] Dynamic chromatic number of regular graphs
    Alishahi, Meysam
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2098 - 2103
  • [7] On the dynamic coloring of graphs[J] . Meysam Alishahi. Discrete Applied Mathematics . 2010 (2)
  • [8] On the list dynamic coloring of graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3005 - 3007
  • [9] Conditional colorings of graphs
    Lai, Hong-Jian
    Lin, Jianliang
    Montgomery, Bruce
    Shui, Taozhi
    Fan, Suohai
    [J]. DISCRETE MATHEMATICS, 2006, 306 (16) : 1997 - 2004
1