首页> 中文期刊> 《高师理科学刊》 >C_mP_n和GP_n的全色数

C_mP_n和GP_n的全色数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图染色的基本问题是确定各种染色法的色数.图G和H的直积图GH是一类很重要的图积,给出了直积图CmPn的全染色的方法,得到其全色数χ′′(CmPn)={4n2 5n=≥3,并进一步推广到图GPn的正常全染色,得到其全色数χ′′(GPn)={△(G)+2n=2 2△(G)+1n≥3.

著录项

来源
《高师理科学刊》 |2009年第3期|7-9|共3页
作者
雷波; 何建新;
展开▼
作者单位

九江学院理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
直积图; 全染色; 全色数; Kronecker积;

相似文献

中文文献
外文文献
专利

1. 图P_m×P_n,P_m×C_n和C_m×C_n的邻点可区别全色数的注记(英文) [J] . 陈祥恩 ,张忠辅 ,孙宜蓉 . 数学研究与评论 . 2008,第004期
2. 乘积图G×P_n和G×C_m的全着色 [J] . 王鸿 ,韩培友 . 河南大学学报：自然科学版 . 2000,第2期
3. 几类C_m∪P_n图的优美性 [J] . 梁志和 ,白占立 ,于向东 . 河北大学学报：自然科学版 . 1999,第1期
4. K_1+(P_n∪P_n)和"非汉字符号"+P_(n-2)的连续性 [J] . 何建锋 . 云南师范大学学报：自然科学版 . 2005,第2期
5. 积图p_m×p_n×p_2和双积图2p_m×p_n×p_2的k-优美性 [J] . 曾朝英 . 集宁师范学院学报 . 1999,第4期
6. 导电聚合物/TiO<,2>p_n异质结电极光电化学研究 [C] . 郝彦忠 ,武文俊 ,康志敏 . 2004'全国太阳能光化学与光催化学术会议 . 2004
7. 图的邻点可区别边色数和全色数 [A] . 夏文静 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号