特殊图的（邻）点可区别染色问题研究

发布时间：2021-01-21 17:59

　　本文主要研究了路与星的联图的（邻）点可区别均匀边（全）染色、路与星和路与路、扇与扇、轮与轮、圈与圈、完全图与完全图的Cartesian积的点可区别均匀边染色以及皇冠图的邻点可区别全染色等染色问题.1.关于有限图Pn与Sn的联图Pn∨Sn的均匀邻强边染色,得到了当m=1,2,3,n≥1和m=n≥4时均匀邻强边色数.具体地,当m=1时,对于P1∨ Sn,有Xeas（P,1∨Sn）=n+2.当m=2时,对于P2∨Sn,有Xeas’（P2∨Sn）=█当m=3时,对于P3∨Sn,有Xeas’（P3∨Sn）=n+4.;当n≥4时,对于Pn∨Sn,有Xeas’（Pn∨Sn）=2n.2.关于有限图Pm与Sn的联图P ∨Sn的邻点可区别均匀全染色,得到了当m=1,2,3,n≥1时的邻点可区别均匀全色数.具体地,当m=1时,对于P1∨Sn,有Xaet（P1∨Sn）=█当m=2时,对于P2∨Sn,有 Xaet（P2∨Sn）=n+4.当 m=3时,对于P3∨Sn,有Xaet（P3∨Sn）=n+5.3.关于两个有限图Pm与Sn的联图Pm∨Sn的点可区别均匀边染色,得到了Pm∨Sn在m=1,2,3,n≥1和m=n... 

【文章来源】：西北民族大学甘肃省

【文章页数】：56 页

【学位级别】：硕士

【文章目录】：
符号说明
摘要
Abstract
第1章 引言
第2章 基本概念及引理
    2.1 特殊图的概念及其结构
    2.2 邻点可区别边染色与邻点可区别均匀边染色
    2.3 邻点可区别全染色与邻点可区别均匀全染色
    2.4 点可区别边染色与点可区别均匀边染色
    2.5 点可区别全染色与点可区别均匀全染色
第3章 联图的邻（点）可区别均匀边（全）染色
    3.1 路与星联图的邻点可区别均匀边染色
    3.2 路与星联图的邻点可区别均匀全染色
    3.3 路与星联图的点可区别均匀边染色
    3.4 路与星联图的点可区别均匀全染色
第4章 Cartesian积的点可区别均匀边染色
n,m的邻点可区别边染色">第5章 皇冠图G_n,m的邻点可区别边染色
第6章 结束语
参考文献
在校期间的科研成果
致谢


【参考文献】：
期刊论文
[1]图的点可区别边色数的一个上界[J]. 崔俊峰.  首都师范大学学报(自然科学版). 2017(01)
[2]关于Mycielski图的点可区别均匀全染色[J]. 马刚,冶建华.  山东大学学报(理学版). 2012(12)
[3]广义Peterson图的邻点可区别的全染色[J]. 张东翰.  数学的实践与认识. 2011(08)
[4]平面图的邻点可区别全染色[J]. 李泽鹏,王治文,陈祥恩.  山东大学学报(理学版). 2011(04)
[5]若干补倍图的点可区别全染色[J]. 文飞,王治文,王鸿杰,包世堂,李沐春,张忠辅.  山东大学学报(理学版). 2011(02)
[6]Pm∨Cn及Cm∨Cn的点可区别全染色[J]. 辛小青,陈祥恩.  数学的实践与认识. 2010(05)
[7]若干图的倍图的均匀邻强边染色[J]. 马刚,张忠辅.  纯粹数学与应用数学. 2010(01)
[8]若干倍图的邻点可区别均匀全染色[J]. 马刚,张忠辅.  吉林大学学报(理学版). 2009(06)
[9]图G的邻强边色数的一个上界[J]. 戴韵,卜月华.  经济数学. 2009(01)
[10]若干广义Petersen图的邻点可区别全染色[J]. 田双亮.  山东大学学报(理学版). 2008(09)



本文编号：2991639