关于积图点可区别边染色的若干结论

马刚; 马效敏; 冶建华; 马少仙

首页> 中文期刊> 《运筹学学报》 >关于积图点可区别边染色的若干结论

关于积图点可区别边染色的若干结论

开具论文收录证明 >>

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

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用构造法给出了积图点可区别边染色的一个结论,得到了关于积图点可区别边色数的若干结果,并且给出25个具体积图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC).

著录项

来源
《运筹学学报》 |2013年第3期|108-114|共7页
作者
马刚; 马效敏; 冶建华; 马少仙;
展开▼
作者单位

西北民族大学数学与计算机科学学院,兰州730124;

西北民族大学科研处,兰州730030;

西北民族大学数学与计算机科学学院,兰州730124;

西北民族大学数学与计算机科学学院,兰州730124;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论 ;
关键词
积图; 联图 ; 点可区别边染色; 点可区别边色数;

相似文献

中文文献
外文文献
专利

1. 若干积图的点可区别边染色 [J] . 田双亮 ,陈萍 . 山东大学学报：理学版 . 2006 ,第4期
2. 积图均匀邻强边染色的若干结论 [J] . 马刚 ,马效敏 ,马维元 . 东北师大学报：自然科学版 . 2013 ,第4期
3. 图的直积与半强积的邻点可区别边染色 [J] . 索郎王青 ,杨青 ,田双亮 . 湖北民族学院学报（自然科学版） . 2018 ,第003期
4. 几类弱积图的邻点可区别一般边染色 [J] . 陈祥恩 ,王治文 ,赵飞虎 . 兰州大学学报（自然科学版） . 2012 ,第001期
5. 一类字典积的Mycielski图的邻点可区别边染色 [J] . 孙向涛 ,田双亮 ,王晓琦 . 西北民族大学学报（自然科学版） . 2012 ,第003期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 若干图的点可区别的正常边染色和IE-全染色 [A] . 高毓平 . 2012

关于积图点可区别边染色的若干结论

摘要

著录项

相似文献

相关主题

期刊订阅