图的D（2）-点可区别及点可区别正常边染色

代理获取

页面导航

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

摘要

本文主要讨论了D(2)-点可区别正常边染色及点可区别正常边染色问题。文章分为四个部分：第一部分给出了相关的概念、定理等预备知识；第二部分通过具体构造染色的方法讨论了若干图的广义Mycielski图的D(2)-点可区别正常边染色，并给出了相应的色数；第三部分通过应用Lovász局部引理的一般形式讨论并得到了图的D(2)-点可区别正常边色数的一个上界；第四部分讨论了几类联图K VK<,t>，P<,m>VK<,n>(m≥5)，C<,m> V<,n>(m≥4)的点可区别正常边染色。

著录项

作者
刘利群;
展开▼
作者单位

西北师范大学;

展开▼
授予单位西北师范大学;
学科应用数学
授予学位硕士
导师姓名陈祥恩;
年度 2007
页码
总页数
原文格式 PDF
正文语种中文
中图分类图论;
关键词
图伦染色; 四色猜想; 构造染色;

相似文献

中文文献
外文文献
专利

1. 图的邻点可区别正常边染色∗ [J] . 赵新梅 ,曾贤灏 . 兰州工业学院学报 . 2016,第002期
2. 图的邻点可区别正常边染色 [J] . 赵新梅1 ,曾贤灏2 . 兰州工业学院学报 . 2016,第002期
3. 两类完全4-部图的邻点可区别正常边染色 [J] . 赵新梅 ,贾爱霞 . 兰州工业学院学报 . 2012,第005期
4. 图C2m×Pn与C2m×Cn的邻点可区别非正常边染色 [J] . 刘利群 . 甘肃联合大学学报（自然科学版） . 2010,第005期
5. 图K_4~c∨K_t的点可区别正常边染色及其推广 [J] . 刘利群 ,陈祥恩 . 长江大学学报：自然科学版 . 2005,第7期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的点可区别的边染色及点可区别的全染色 [A] . 孙婷婷 . 2008

图的D（2）-点可区别及点可区别正常边染色

目录

摘要

著录项

相似文献

相关主题

期刊订阅