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

若干图类的邻点可区别全染色

孙晓玲  
【摘要】:具有重要的实际意义和理论意义的各种染色问题,一直是图论中的热点话题之一,且至今已有相当丰富的研究成果。2004年,张忠辅在文[12]中引进了邻点可区别全染色的定义,即: 设G是阶至少为2的连通简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射,对任意u∈V(G),记C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)},如果 (1)对任意uv,vw∈E(G),u≠w,有f(uv)≠f(uw); (2)对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的k-正常全染色.进一步,如果f还满足 (3)对任意uv∈E(G),有G(u)≠C(v),则称f为G的k-邻点可区别全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别全染色}为G的邻点可区别全色数,记为x_(at)(G),其中C(u)称为点u在f下的色集合。 由于这种染色有一定难度,目前涉及到的文献极少,仅知路、圈、树、完全图等几类图的邻点可区别全色数,本文主要研究某些特殊图类的邻点可区别全染色问题。在第二章中,运用分析结构和添加辅助边的方法,得出了单圈图的邻点可区别全色数。在第三章中,我们运用归纳法得出△(G)≤3的外平面图的邻点可区别全色数。在第四章中,在θ-图的基础上,仍然运用归纳法思想,得出了广义θ-图的邻点可区别全色数。主要结果如下: 定理 若G为单圈图,则有以下结论成立: (a)G为圈时,有 (b)G为非圈的单圈图时,有 定理 若G为△(G)=3的2连通外平面图,则x_(at)(G)=5。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜建伟;孙晓玲;;一类1-树图的邻点可区别全染色[J];中北大学学报(自然科学版);2009年06期
2 张少君,陈祥恩,刘信生;关于Δ(G)=5的2-连通外平面图的邻点可区别全色数[J];西北师范大学学报(自然科学版);2005年05期
3 朱俊俏;卜月华;;2-连通外平面图的邻点可区别全染色[J];浙江师范大学学报(自然科学版);2009年01期
4 孙晓玲;杜建伟;;一类外平面图的邻点可区别全染色[J];中北大学学报(自然科学版);2009年01期
5 陈爱莲,何秀萍;单圈图的度距离序[J];福州大学学报(自然科学版);2004年06期
6 张少君;陈祥恩;;两类4-正则循环图的邻点可区别全色数[J];兰州理工大学学报;2005年06期
7 李怀恩,辛自力;关于单圈图的路图的Hamilton性问题[J];河南科学;1994年02期
8 赵新梅;陈祥恩;;单圈图的邻强边染色[J];兰州交通大学学报;2005年06期
9 王久妹;;一类单圈图的Merrifield-Simmons指数的极值图[J];合肥师范学院学报;2009年03期
10 安明强;关于△(G)=6的2-连通外平面图的邻点可区别全染色[J];河西学院学报;2005年05期
11 何常香;单海英;邵嘉裕;;单圈图的代数连通度的排序[J];高校应用数学学报A辑;2009年03期
12 陈爱莲;单圈图的最大特征值序[J];数学研究;2003年01期
13 郑汉鼎;有根单圈图的序列表示法[J];山东大学学报(理学版);1984年S1期
14 王治文,王莲花,王继顺,吕新忠,张忠辅;关于θ-图的邻点可区别全染色[J];兰州交通大学学报;2004年03期
15 王继顺;张忠辅;;P_m×F_n及C_m×F_n的邻点可区别全色数[J];福州大学学报(自然科学版);2010年05期
16 肖恩利,束金龙,闻人凯;单圈图的Laplacian谱(英文)[J];华东师范大学学报(自然科学版);2003年02期
17 扈生彪;单圈图的邻接矩阵的分类及其最大行列式[J];数学研究;2003年01期
18 周后卿;李建新;何梅芝;;单圈图Laplacian矩阵的最大和次大特征值[J];邵阳学院学报(自然科学版);2005年04期
19 王晓;段芳;;单圈图的解析(英文)[J];华东师范大学学报(自然科学版);2009年01期
20 张卓;;单圈图的独立指数[J];暨南大学学报;2006年01期
中国重要会议论文全文数据库 前2条
1 冯纪先;;标定的最大外平面图G_(MO)的数目[A];第十六届电工理论学术年会论文集[C];2004年
2 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
2 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
3 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
4 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
5 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
6 马骞;弦微扰理论中的振幅关系研究[D];浙江大学;2012年
7 潘向峰;化学及网络中的某些图论问题的研究[D];中国科学技术大学;2006年
8 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
9 杨玉军;图的电阻距离法则和Kirchhoff指标研究[D];兰州大学;2009年
10 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙晓玲;若干图类的邻点可区别全染色[D];山西大学;2006年
2 侯爱林;关于几类图的一些不变量的研究[D];华中师范大学;2011年
3 张少君;图的若干特殊正常全染色[D];西北师范大学;2006年
4 刘维;外平面图的列表着色[D];华中师范大学;2012年
5 丁峰;一类单圈图极小能量的研究[D];青海师范大学;2010年
6 方峻峰;平面图染色问题的研究[D];山东科技大学;2003年
7 陈爱莲;单圈图的若干不变量序[D];福州大学;2003年
8 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
9 何姝珊;关于图的Lap lace特征多项式系数及相关谱问题[D];华中师范大学;2012年
10 杜建伟;1-树图的邻点可区别全染色[D];山西大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978