首页> 中文期刊> 《西北师范大学学报：自然科学版》 >笛卡尔积图的2-距离色数

笛卡尔积图的2-距离色数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.

著录项

来源
《西北师范大学学报：自然科学版》 |2007年第2期|12-15|共4页
作者
陈海钰; 刘信生; 陈祥恩;
展开▼
作者单位

西北师范大学数学与信息科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类抽象空间常微分方程;
关键词
2-距离染色; 2-距离色数; 笛卡尔积图;

相似文献

中文文献
外文文献
专利

1. 路与完全图的笛卡尔积图和广义图K(n,m)的关联色数 [J] . 陈学刚 ,陈东灵 ,王淑栋 . 经济数学 . 2000,第003期
2. 两类图的笛卡尔积图的临点可区别关联色数 [J] . 董秀芳 . 齐齐哈尔大学学报（自然科学版） . 2016,第006期
3. 若干笛卡尔积图的点可区别全色数 [J] . 张婷1 ,赵双柱1 ,彭建奎2 . 兰州文理学院学报：自然科学版 . 2015,第004期
4. 若干笛卡尔积图的点可区别全色数 [J] . 张婷 ,赵双柱 ,彭建奎 . 甘肃联合大学学报（自然科学版） . 2015,第004期
5. 笛卡尔积图的集合边色数 [J] . 王艳丽 ,万慧敏 . 黑龙江大学自然科学学报 . 2013,第004期
6. Z规格说明中笛卡尔积算子自动求精的研究与实现 [C] . 文欣 . 中国通信学会第五届学术年会 . 2008
7. 一类笛卡尔积图的竞赛色数 [A] . 梁新丽 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号