收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

李婷  
【摘要】:设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的冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星的悬挂边的颜色由小到大依次排列且最终扩展成为上述图的一般点可区别全染色的方法,确定了本文所讨论的单圈图及冠图的一般点可区别全色数,这个数是依赖于悬挂边的数目的.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 武永兰;魏众德;;单圈图的优美标号算法研究[J];信息技术;2018年09期
2 曹大松;;图的指标函数[J];华东师范大学学报(自然科学版);1987年04期
3 叶竞波;马文淦;张子平;许咨宗;戴青海;;LEP/SLC能区Bhabha散射的计算和事例产生[J];高能物理与核物理;1989年09期
4 朱娜;;包含三角形的秩为6的单圈图的刻画[J];科学技术创新;2019年09期
5 陈莉;;给定阶数的简约单圈图的秩集(英文)[J];应用数学;2014年01期
6 张启龙;吴校良;;单圈图离散数的一个算法[J];西南民族大学学报(自然科学版);2006年01期
7 朱永津,刘振宏;过指定点的最小单圈图[J];应用数学学报;1979年03期
8 郑汉鼎;有根单圈图的序列表示法[J];山东大学学报(自然科学版);1984年S1期
9 陈淑贞;薛茗曦;;单圈图的边优美性[J];海南师范大学学报(自然科学版);2017年04期
10 李俊锋;夏方礼;;一类单圈图的度距离[J];湖南工业大学学报;2010年02期
11 吕长青;;一类单圈图的谱半径的序[J];河南科学;2008年10期
12 侯远;常安;;具有最大度距离的单圈图(英文)[J];数学研究;2006年01期
13 徐光辉;单圈图最小特征值的上界[J];浙江林学院学报;1998年03期
14 吴小军,张健;单圈图的第二个特征值的下确界[J];同济大学学报(自然科学版);1995年02期
15 徐幼专;;单圈图的扩展矩阵的谱半径与能量[J];邵阳学院学报(自然科学版);2019年03期
16 杨伟;张晶;郭晴;;含有k个悬挂点单圈图的原子键连通性指标[J];曲阜师范大学学报(自然科学版);2018年03期
17 石最坚;量子色动力学单圈图计算[J];河北大学学报(自然科学版);1987年03期
18 曹瑞云;雷英杰;赵孟孟;;给定k个悬挂点的单圈图的极大Resistance-Harary指数[J];重庆理工大学学报(自然科学);2018年04期
19 郑良峰;;单圈图中一些基于距离的拓扑指标[J];南昌工程学院学报;2015年03期
20 吴廷增;扈生彪;;Laplace谱确定的两类单圈图(英文)[J];四川师范大学学报(自然科学版);2013年02期
中国博士学位论文全文数据库 前10条
1 谭学忠;图的谱性质的研究[D];华南师范大学;2006年
2 张景明;图的特征值的研究[D];电子科技大学;2016年
3 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
4 张光军;图的特下与度序列[D];上海交通大学;2012年
5 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
6 张杰;图的拉普拉斯与无符号拉普拉斯矩阵[D];上海交通大学;2014年
7 方爱香;图的特征值性质及图矩阵的广义逆[D];湖南师范大学;2016年
8 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
9 张海霞;图的拉普拉斯谱和拉普拉斯系数的研究[D];大连理工大学;2017年
10 朱忠熏;基于几类图参数的极值问题研究[D];华中师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 李婷;若干类单圈图及冠图的一般点可区别全染色[D];西北师范大学;2019年
2 季莹洁;单圈图和双圈图的电阻哈拉里指数的研究[D];安徽大学;2019年
3 林燕;单圈图的最大超维纳指标[D];中国石油大学(华东);2017年
4 钱桦;连通二部单圈图最大能量的排序[D];华东理工大学;2019年
5 柳乾乾;具有极值兰州指标的单圈图和双圈图[D];兰州大学;2019年
6 曹瑞云;单圈图Resistance-Harary指数的极值问题[D];中北大学;2019年
7 黄泽;基于树图与单圈图标号的新型图形密码研究[D];兰州交通大学;2018年
8 罗可;拟树图与拟单圈图的排序及优超定理[D];青海师范大学;2018年
9 林震;拟树图与拟单圈图的拉普拉斯及无符号拉普拉斯谱展[D];青海师范大学;2018年
10 齐栋超;给定直径条件下单圈图edge-Szeged参数的极小值研究[D];华中师范大学;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978