(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号应用数学专业论文.docxVIP

下载本文档

2
0
约4.16万字
约 39页
2018-09-06 发布于上海
举报
版权申诉

(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号应用数学专业论文.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号应用数学专业论文

山? 山?????????论? 山? 山?????????论? PAGE PAGE 10 PAGE PAGE 11 (2)?d(u, v) = 2,?| c(u) ? c(v) |≥ 1. ????■号都????k?,→图G???k ? L(d, 1)?■号.??图G?? ?k ?L(d, 1)?■号?⑩????数k→?图G?L(d, 1)?■号数,记?λd(G).记λ2(G) = λ(G). 1992?,Jerrold GriggsIJRoger Yeh[1]?出?L(2, 1)?■号??.?这??③?,? ??决????殊图???????出??述猜?:对⑩?度?????图G,? λ(G) ≤ ?2.???很多?③研?▲这???,??[2],[3]??出?????殊图? 上??.对⑩?度?????图G,⑩好?上??λ(G) ≤ ?2 + ? ? 2[4].⑩?,?? ?③[5]▲?:对⑩?度?????图G,??????,猜?λ(G) ≤ ?2??立?.? ?,?具◆多?这?????⑧?. ??????章?,??研??图G?(d, 1)??■号. 1995?,Whittleseyet????③[6]?研??图G?????图?L(d, 1)?■号. 图G?????图s1(G)?图G通▲?③???上???????. 图G???? ?图s1(G)?L(d, 1)?■号对?? G ????????色.这???色??Havet IJYu[7,8] ?出?,→?(d, 1)-?■号. ??3[9] 图G?(d, 1)??■号?满??→?????◆?c:V (G) ∪ E(G) ?→ {0, 1, 2 · · · k}, (1). 对???u, v V (G),?uv ∈ E(G),?c(u) != c(v); (2). 对???u, v, w V (G),?uv, uw ∈ E(G),?c(uv) != c(uw); (3). 对???u, v V (G),?uv ∈ E(G),?|c(u) ? c(uv)| ≥ d. ??(d, 1)??■号??度??■号??⑩?■号?⑩?■号??,图G?? d?(d, 1)??■号?⑩???度,→?图G?(d, 1)??■号数,记?λT (G). d dd2007?,Fredeic HavetIJMin-Lin Yu??③[9]??出?λT (G)???上??,? 出????(d, 1)??■号猜?: λT (G) ≤ min{? + 2d ? 1, 2? + d ? 1}.??②??对 d d d???图G,λT (G) ≤ 2? + d ? 1.??出?猜?:G???连通图,??(G) ≤ 3?G != d 2k4,?λT (G) ≤ 5. 2 ??????章???出????论. 2??2.1.5 对??图 G, ?(G) = ?,?? ??偶数????8,?λT (G) ≤ 2? ? 1. 2 d??2.1.6 ?图 G? k-??图,? χ(G) ≥ t(t ≥ 3), d k+t?3,? λT ≥ d+k+t?2. d 2??2.2.3 ?G??→图, ?(G) ≤ 3, g ≥ 18,?λT (G) ≤ 5. 2 2??2.2.4 ?G??→图, ?(G) ≤ 4, g ≥ 12,?λT (G) ≤ 7. 2 2007?,Hajo Broersma[10]??把?????■号????,把对?图G?⑩? ?松????上,?出???★??色?????色(BackBonecoloring).??启 ?,?? ?IJ?? 把对?图G?⑩??松?⑤?树上,?出?图?L(d, 1)?T ■ 号IJLI (d, 1) ? T ■号???. ?????章???研??L(d, 1) ? T ■号??L(d, 1)?■号???松?? ?■号.??G???⑤?树T ,????图G上距??2??站????▲不同,? ???图G上???站????▲不同,???T 上???站??????d.? 就??????图G????????上???严???,这????⑤?树 ??????. 因???连通图G都?⑤?树,??????引?????: ??4[11] ????④单连通图G?其??⑤?树T ,图G???L(d, 1) ? T ■ 号???◆?c:V (G) ?→ {0, 1, 2 · · · k},??对G?????u, v满? (1)?d(u, v) = 1,?| c(u) ? c(v) |≥ 1; (2)?dT (u, v) = 1,?| c(u) ? c(v) |≥ d;