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

S_m∨P_n的邻点可区别全色数

谷玉盈  李桂玲  
【摘要】:设G的阶数不小于2的简单连通图。G的k-正常全染色称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同。这样的k中最小者称为G的邻点可区别全色数。本文主要是给出了星图和路的联图的邻点可区别全色数,并提出了一猜想。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马生全,张忠辅,姚兵,李敬文;C_(3n)~2,C_(4n)~2邻点可区别的全染色[J];兰州交通大学学报;2003年04期
2 陈祥恩;张忠辅;;关于图K_(2n+1)-E(2K_2)的邻点可区别全色数[J];兰州大学学报(自然科学版);2005年06期
3 王继顺;李步军;;C_m×K_n的邻点可区别全染色[J];甘肃联合大学学报(自然科学版);2009年01期
4 段广森;;关于图P_m×P_n的邻点可区别全染色[J];河南师范大学学报(自然科学版);2006年04期
5 孙浩博;;一类图的邻点可区别全色数探讨[J];信息系统工程;2010年05期
6 吴建良,苗莲英;关于图的全染色和列表全染色方面的一些结果[J];山东科技大学学报(自然科学版);2002年03期
7 李鸿祥,王建方,张忠辅;低度 Halin 图的点边全色数[J];上海铁道大学学报;1998年10期
8 张忠辅,李敬文,姚兵,陈祥恩;K_(11)-uv的邻点可区别全色数[J];兰州交通大学学报;2004年01期
9 马刚;张忠辅;;关于C_m·F_n的邻点可区别全染色[J];甘肃联合大学学报(自然科学版);2006年03期
10 张忠辅,刘林忠,王建方,袁晋江;图的强染色[J];西北师范大学学报(自然科学版);2002年01期
11 田双亮,李敬文,马少仙;三个特殊图的邻点可区别全色数[J];西北民族大学学报(自然科学版);2004年01期
12 马少仙,李敬文,田双亮,张忠辅,马刚;S_(m,n)图的强边色数及点可区别全色数[J];西北民族大学学报(自然科学版);2005年02期
13 孙美姣;孙磊;;图的(3,1)-全标号[J];科学技术与工程;2009年21期
14 崔玉亭;;图的(1,f)——奇因子[J];东北师大学报(自然科学版);1991年04期
15 魏丽侠;一个定理的简单证明[J];石油化工高等学校学报;1995年04期
16 付静,杨小平;图的广义M-中心的一类应用[J];四川师范大学学报(自然科学版);2000年06期
17 马红平,贾晓峰;一类循环图的最大团[J];华北工学院学报;2001年05期
18 徐尚进,吕跃进;简单图的一种计数方法[J];数学的实践与认识;2003年06期
19 张建生,施武杰;用A_5的数量刻划构造自同构为A_5的图[J];西南师范大学学报(自然科学版);1991年04期
20 戴俭华,毛学荣;指派问题与最短路径问题的相互关系[J];合肥工业大学学报(自然科学版);1992年01期
中国重要会议论文全文数据库 前10条
1 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
2 李琦;夏阳;束长军;王磊;;一种基于与或关系的Web服务组合算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 张春玲;王桂萱;张慧敏;孔鲁文;;保留数据语义约束的关系模式到XML模式的映射[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 薛峰;张键;陆华锋;李文杰;;基于图的广度遍历的徽派建筑快速建模方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 何慧;陈博;郭军;;基于流形学习的半监督文本情感分类算法[A];第五届全国信息检索学术会议论文集[C];2009年
6 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
7 杨瑞梅;;结核病的诊断方法研究进展[A];人畜共患传染病防治研究新成果汇编[C];2004年
8 许争峰;王迅美;;原位荧光杂交技术对1例48,XXY,+min核型的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
9 朱宝生;章晓梅;任淑平;黄士智;张云霞;祝杏珍;易淑君;;染色体原位抑制杂交鉴别染色体易位和标记染色体的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
10 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
2 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
3 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年
4 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
5 王显金;算子范数局部化性质[D];复旦大学;2007年
6 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
7 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
8 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
9 王小明;时态角色委托代理授权图模型及其分析研究[D];西北大学;2004年
10 董爱君;图的几类染色问题[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
2 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
3 杨林;图的几类全染色问题[D];山东师范大学;2012年
4 陶鑫;最大度大于等于7的平面图全染色[D];浙江师范大学;2010年
5 文飞;若干图类的Smarandachely邻点全染色[D];兰州交通大学;2011年
6 李倩倩;邻点可区分的染色和两种特殊的全染色问题[D];山东师范大学;2011年
7 张静雯;最大度为6的平面图的全染色[D];浙江师范大学;2011年
8 周燕;限制边的点染色[D];山东大学;2011年
9 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
10 戴韵;图的邻强边染色[D];浙江师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978