首页> 中文期刊> 《兰州交通大学学报》 >两类笛卡尔积图的邻和可区别全染色

两类笛卡尔积图的邻和可区别全染色

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全色数,证明了邻和可区别全染色猜想对于两类笛卡尔积图成立,给该猜想提供了更有力的证据.

著录项

来源
《兰州交通大学学报》 |2020年第3期|125-129166|共6页
作者
姚丽; 强会英; 杨笑蕊;
展开▼
作者单位

兰州交通大学数理学院兰州730070;

兰州交通大学数理学院兰州730070;

兰州交通大学数理学院兰州730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
笛卡尔积图; 邻和可区别全染色; 邻和可区别全色数;

相似文献

中文文献
外文文献
专利

1. 圈与偶图的笛卡尔积图的邻点可区别全染色 [J] . 王倩 ,田双亮 . 鲁东大学学报（自然科学版） . 2011,第001期
2. 笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究 [J] . 董秀芳 . 长江大学学报（自科版）：上旬 . 2014,第3期
3. 几类笛卡尔积图的邻点可区别全染色 [J] . 王倩 ,田双亮 . 苏州科技学院学报（自然科学版） . 2010,第004期
4. 两类积图的邻点可区别全染色 [J] . 田双亮 ,陈萍 . 数学研究及应用 . 2007,第004期
5. 两类Mycielski's图的邻强边染色和邻点可区别全染色 [J] . 戴韵 ,卜月华 . 浙江师范大学学报（自然科学版） . 2006,第001期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 一些特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题 [A] . 刘永平 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号