logo

您所在位置网站首页 > 海量文档  > 教学课件 > 高考

Pm∨Cn及Cm∨Cn的点可区别全染色.pdf 6页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 整理王(上传创作收益人)
  • 发布时间:2015-09-29
  • 需要金币120(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:262.39 KB
下载过该文档的会员
Pm∨Cn及Cm∨Cn的点可区别全染色.pdf
你可能关注的文档:
第40卷第5期 数学的实践与认识 Vol,40,No,5 2010年3月 MATHEMATICSINPRACTICEANDTHEORY Mar.,2010 踹VG及%V嘛的点可区别全染色 辛小青·一,陈祥恩, (1.西北师范大学数学与信息科学学院,甘肃兰州730070) (2,包头师范学院数学科学学院,内蒙古包头014030) v 摘要:为了找到联图PmG及%VG的点可区别全染色利用其组合度用构 V 造法得到了PmG及%V%的点可区别全染色方法并得到了其点可区别全色 数(m≠佗). V 关键词: PmV%;CmG;全染色o,点可区别全染色;点可区别金色数 0引言 G的一个正常边染色称为是点可区别的,如果对图G的两个不同点乱和V,点u关联的边与 点V关联的边所染色集合不同.点可区别的正常边染色也称为强边染色.对一个图G进行点 记为)(:(G)或06s(G).有关结果可参见文[1~2】. 表示在,下札的颜色以及与扎关联的所有边的颜色构成的集合.如果对G的任二不同顶点 『3—4]对图的点可区别全色数均有研究. 任意的W∈y(G),记c(w)=C—c(w). s i≤△).显然有)(。t(G)≥a(G). V V 文f31已经对RG、GG的点可区别全色数做出结果.本文讨论PmV瓯及 V v CmCn的点可区别全染色(m≠n).由于P2G是完全图蚝,文[5]已经给出完全图蚝 的点可区别全色数,所以在这不做讨论. 定理1当2≤m<佗,且n≥4时,对路Pm和圈瓯的联图.PmV瓯,有 , . ^ 3 M(Pm V瓯):{礼_{:’m:2。7 ?n£4 【70十4, 收稿丑期:2008—11—10 资助项目:国家自然科学基金 万方数据 VC‰及G。VGk的点可区别全染色 183 5期 辛小青,等:Pm V 证明设y(%VG)={ul,'/.t2,…,u。;Vl,'U2,…,un},E(Pm 1)当m=2,n≥4时, / 1 \ /,、 V a(P2 On)=min{Zl/2÷佗)≥2,㈦≥n}=n+3 V 所以Xvt(P2G)≥n+3. V 下面给出P2 2) 2)时,边V1'U2 染颜色5,"2口3,…,'Un--1"。'0n,U1用颜色n+2,佗+3交替的染. mod

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556