| 路和平方路笛卡尔乘积图的r-多彩着色（英文） |
| |
| 引用本文： | 邵瑞芳,左连翠. 路和平方路笛卡尔乘积图的r-多彩着色（英文）[J]. 数学进展, 2019, 0(1): 21-28 |
| |
| 作者姓名： | 邵瑞芳 左连翠 |
| |
| 作者单位： | 天津师范大学数学科学学院 |
| |
| 基金项目： | supported by NSFC(No.61572358);NSF of Tianjin(No.16JCYBJC23600);MECF of Tianjin(No.043135202JW1713);Program for Tnnovative Research Team in Universities of Tianjin(No.TD13-5078) |
| |
| 摘 要： | 图G的r-多彩k-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G具有r-多彩k-着色的最小整数k称为图G的r-多彩色数,用X_r(G)表示.本文研究了路和平方路的笛卡尔乘积图的r-多彩着色,得出了其r-多彩色数的确切值.
|
| 关 键 词： | r-多彩着色 r-多彩着色数 笛卡尔乘积 |
r-hued Coloring of Cartesian Product of Path with Its Square |
| |
| SHAO Ruifang,ZUO Liancui. r-hued Coloring of Cartesian Product of Path with Its Square[J]. Advances in Mathematics(China), 2019, 0(1): 21-28 |
| |
| Authors: | SHAO Ruifang ZUO Liancui |
| |
| Affiliation: | (College of Mathematical Science,Tianjin Normal University,Tianjin,300387,P.R.China) |
| |
| Abstract: | SHAO Ruifang;ZUO Liancui(College of Mathematical Science,Tianjin Normal University,Tianjin,300387,P.R.China) |
| |
| Keywords: | r-hued coloring r-hued coloring number Cartesian product |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
