若干类单圈图及冠图的一般点可区别全染色

论文摘要

设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜色及与x关联的边的颜色所构成的集合记为Cf（x）或C（x）,称之为顶点x在f下的色集合,即C（x）={f（xu）|xu∈E} ∪{f（x）}.设f是G的一个一般全染色,若对图G的任意两个不同的顶点u,v,有C（u）≠C（v）,则f称为图G的一般点可区别全染色（简记为GVDTC）.图G的使用了k种颜色的一般点可区别全染色简记为k-GVDTC.对图G进行一般点可区别全染色所需要的最少颜色数称为G的一般点可区别全色数,记为χgvt（G）,即χgvt（G）=min{k|G存在k-GVDTC}.本文借助于星的一般点可区别全染色,探讨了三星的最优的一般点可区别全染色,一类含有C3,C4,C5的单圈图的一般点可区别全染色以及P4,P5,K4,2K2 ∨K1的冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星的悬挂边的颜色由小到大依次排列且最终扩展成为上述图的一般点可区别全染色的方法,确定了本文所讨论的单圈图及冠图的一般点可区别全色数,这个数是依赖于悬挂边的数目的.

论文目录

• 摘要
• Abstract
• 第1章 引言及准备工作
•   1.1 引言
•   1.2 准备工作
•   1.3 本文的主要结论
• 3,C₄,C₅的单圈图的一般点可区别全染色'>第2章 一类含有C₃,C₄,C₅的单圈图的一般点可区别全染色
• 3的单圈图的一般点可区别全染色'>  2.1 一类含有C₃的单圈图的一般点可区别全染色
• 4的单圈图的一般点可区别全染色'>  2.2 一类含有C₄的单圈图的一般点可区别全染色
• 5的单圈图的一般点可区别全染色'>  2.3 一类含有C₅的单圈图的一般点可区别全染色
• 3,P₄,K₅,K₄,2K₂∨K₁的冠图的一般点可区别全染色'>第3章 P₃,P₄,K₅,K₄,2K₂∨K₁的冠图的一般点可区别全染色
•   3.1 三星的最优的一般点可区别全染色
• 4的冠图的一般点可区别全染色'>  3.2 P₄的冠图的一般点可区别全染色
• 5的冠图的一般点可区别全染色'>  3.3 P₅的冠图的一般点可区别全染色
• 4的冠图的一般点可区别全染色'>  3.4 K₄的冠图的一般点可区别全染色
• 2∨K₁的冠图的一般点可区别全染色'>  3.5 2K₂∨K₁的冠图的一般点可区别全染色
• 第4章 结语
• 参考文献
• 附录1 硕士期间发表的论文、获得的奖项、参加的学术会议及资助本学位论文的基金项目
• 附录2 致谢

文章来源

类型: 硕士论文

作者: 李婷

导师: 陈祥恩

关键词: 单圈图,冠图,一般全染色,一般点可区别全染色,一般点可区别全色数

来源: 西北师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 西北师范大学

基金: 国家自然科学基金项目的资助(11761064,61163037)

分类号: O157.5

DOI: 10.27410/d.cnki.gxbfu.2019.000561

总页数: 54

文件大小: 2321K

下载量: 7