[1]董伟,许宝刚.乘积图与正则图的满着色[J].南京师大学报(自然科学版),2004,27(03):17-21.
　Dong Wei,Xu Baogang.Fall Colorings on Cartesian Products and Regular Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2004,27(03):17-21.
点击复制

乘积图与正则图的满着色()
分享到：

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

卷:
第27卷
期数:
2004年03期
页码:
17-21
栏目:
出版日期:
2004-09-30

文章信息/Info

Title:
Fall Colorings on Cartesian Products and Regular Graphs
作者:
董伟; 许宝刚
南京师范大学数学与计算机科学学院
Author(s):
Dong Wei;  Xu Baogang
School of Mathematics and Computer Science, Nanjing Normal University, 210097, Nanjing , China
关键词:
着色;  乘积图;  正则图
分类号:
O157
摘要:
图G=(V,E)的一个正常着色就是将G的顶点划分为独立集,或称之为色类,记为 ={V1,V2,…,Vk}.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在一个正常着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.

相似文献/References:

[1]赵春红,董伟.平面图3可着色的充分条件[J].南京师大学报(自然科学版),2011,34(03):13.
　Zhao Chunhong,Dong Wei.The Sufficient Conditions on 3-Colorable Plane Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2011,34(03):13.

备注/Memo

备注/Memo:
国家自然科学基金资助项目(10371055).
更新日期/Last Update: 2013-05-05