logo

您所在位置网站首页 > 海量文档  > 专业论文 > 毕业论文

关于图的邻点(强)可区别全染色的一些结果Some results on the adjacent point (strong) distinguishable total coloring of a graph.pdf 28页

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

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

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 renwofei86(上传创作收益人)
  • 发布时间:2018-02-13
  • 需要金币250(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:713.98 KB
下载过该文档的会员
关于图的邻点(强)可区别全染色的一些结果Some results on the adjacent point (strong) distinguishable total coloring of a graph
你可能关注的文档:
南京师范大学 硕士学位论文 关于图的邻点(强)可区别全染色的一些结果 姓名:洪升 申请学位级别:硕士 专业:运筹学与控制论 指导教师:孙志人 20100507 摘 要 摘 要 本文所讨论的图均为有限无向的简单连通图. 图的染色问题是图论研究的经典领域.张忠辅等人在全染色的基础上,提 出了邻点可区别全染色和邻点强可区别全染色的概念.设G(VE)为阶不小于 2的简单连通图,k为正整数,.厂是V(G)UE(G)到{1,2,…,后)的映射,满足:对 G的邻点可区 染色,简记为七一AVDTC,且称xot(G)=min{klG有k—AVDTC} G的邻点强可区别全色数. 张忠辅等人讨论了一些特殊图如圈,完全图,完全二部图,树等的邻点可区 别全色数和邻点强可区别全色数,并提出猜想:(1)对于阶数不小于2的简单图 在本文中,我们主要研究%一G图的邻点可区别全染色和邻点强可区 别全染色.在本文的第二章给出了%一G图的邻点可区别全色数,在第三章 中给出了%一G图的邻点强可区别全色数,第四章提出了可进一步探讨的 问题以供作者自勉. 关键词 圈; 邻点可区别全染色; 邻点强可区别全染色. Abstract Abstract All the consideredhereare andconnected. graphs finite,unoriented,simple The on of isaclassicfieldof problemcoloringgraphs study graphtheory.Based onthe total etal the of acent—vertex. coloring,ZhangZhong—fu proposedconcepts adj total and total distinguishingcoloring coloring. Let aconnected withorderatleast a G(VE)be graph 2,k and positiveintegerf a from have mappingv(v)u E(a)tO{1,2,…,后).IfforanyUV∈E(G),we f(u)≠,(u),f(u)≠.厂(仳"),f(v)≠.厂(uu);forany UV,UW∈E(G)(u≠"),we have for have f(uv)≠.厂(u叫

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

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号