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

单圈图的邻点可区别全染色

孙晓玲  杨爱民  杜建伟  
【摘要】:给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(G[VΔ])=,则χat(G)=Δ(G)+1,否则,χat(G)=Δ(G)+2,其中Δ(G)表示图G的最大度.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杜建伟;孙晓玲;;一类1-树图的邻点可区别全染色[J];中北大学学报(自然科学版);2009年06期
2 董海燕,孙磊,孙艳丽;关于邻点可区别全染色的几个新结果[J];广西师范大学学报(自然科学版);2005年03期
3 张少君,陈祥恩,刘信生;关于Δ(G)=5的2-连通外平面图的邻点可区别全色数[J];西北师范大学学报(自然科学版);2005年05期
4 张少君;陈祥恩;;两类4-正则循环图的邻点可区别全色数[J];兰州理工大学学报;2005年06期
5 董海燕;孙磊;;几类有趣图的邻点可区别全染色[J];山东科学;2006年02期
6 陈祥恩;;关于图rK_2∨K_s的邻点可区别全色数[J];兰州大学学报(自然科学版);2007年05期
7 陈祥恩;张琛;;直积图的邻点可区别全染色[J];兰州理工大学学报;2008年02期
8 杜建伟;孙晓玲;;一类沿联图的邻点可区别全染色[J];山东理工大学学报(自然科学版);2009年04期
9 王倩;田双亮;;几类笛卡尔积图的邻点可区别全染色[J];苏州科技学院学报(自然科学版);2010年04期
10 陈祥恩;马彦荣;;图K~c_r∨K_s的邻点可区别全色数[J];吉林大学学报(理学版);2011年01期
11 陈祥恩;张忠辅;;关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J];兰州大学学报(自然科学版);2005年06期
12 张琛;陈祥恩;刘信生;;多重Mycielski图的邻点可区别全染色[J];西北师范大学学报(自然科学版);2007年06期
13 王继顺;李步军;;C_m×K_n的邻点可区别全染色[J];甘肃联合大学学报(自然科学版);2009年01期
14 晁福刚;张忠辅;强会英;;图的邻点可区别全色数的一个上界[J];纯粹数学与应用数学;2010年01期
15 王淑栋;任淑红;;低度系列平行图的邻点可区别全染色[J];自然科学进展;2007年06期
16 田双亮;陈萍;;两类积图的邻点可区别全染色[J];数学研究与评论;2007年04期
17 毛新叶;刘信生;;一些图的剖分图的邻点可区别全色数[J];佳木斯大学学报(自然科学版);2008年02期
18 陈纲;张淑萍;郑志恒;;积图P_2×C_6的邻点可区别全染色[J];绍兴文理学院学报(自然科学版);2006年02期
19 李泽鹏;王治文;陈祥恩;;平面图的邻点可区别全染色[J];山东大学学报(理学版);2011年04期
20 谷玉盈;王淑栋;;幂图的邻点可区别全色数[J];黑龙江大学自然科学学报;2008年02期
中国博士学位论文全文数据库 前10条
1 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
2 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
3 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
4 马骞;弦微扰理论中的振幅关系研究[D];浙江大学;2012年
5 潘向峰;化学及网络中的某些图论问题的研究[D];中国科学技术大学;2006年
6 杨玉军;图的电阻距离法则和Kirchhoff指标研究[D];兰州大学;2009年
7 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
8 张小玲;若干图的Laplace谱和距离谱[D];兰州大学;2009年
9 于桂海;惯性指数与离心距离和的极值问题[D];上海大学;2012年
10 王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙晓玲;若干图类的邻点可区别全染色[D];山西大学;2006年
2 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
3 杜建伟;1-树图的邻点可区别全染色[D];山西大学;2006年
4 王银春;关于图的邻点可区别全染色问题的研究[D];浙江师范大学;2006年
5 丁峰;一类单圈图极小能量的研究[D];青海师范大学;2010年
6 田双亮;两类运算图的邻强边色数与邻点可区别全色数[D];兰州大学;2007年
7 陈爱莲;单圈图的若干不变量序[D];福州大学;2003年
8 何姝珊;关于图的Lap lace特征多项式系数及相关谱问题[D];华中师范大学;2012年
9 李红霞;关于充分悬挂单圈图取得极小Hosoya指标图的研究[D];青海师范大学;2010年
10 陶庭婷;图的几种测地集[D];安徽大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978