您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
图的L(1,1)—标号.pdf54页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：150 &&
图的L(1,1)—标号.pdf
你可能关注的文档：
··········
··········
图的L I，1 一标号
学位授予单位
浙江师范大学
论文提交日期
图的L 1，1 一标号
的顶点集，边集，最大度，最小度，围长和顶点札，V之间的距离．图G的一个正
常k一顶点染色是指一个映射f：V_ 1，…，凫 ，使得对任意让"∈E G ，满足
f u ≠， u ．若图G有一个正常k-顶点染色，那么就称图G是k一顶点可染的；
使G有正常k一顶点染色的最小岛值称为图G的色数，记之为x G ．对于正整数
图的L p，g 一标号，是从频率分配等实际问题中抽象出来的染色模型，随着
其理论研究的深入和实用价值的体现，受到了众多的图论学者和理论计算机
入1，l a ≤A c +4；若A G ≥8，则入1，l G ≤【i△ G J．
本文主要围绕该猜想讨论平面图的L 1，1 一标号．第一章简述目前图的
L 1，1 一标号研究现状、存在问题和陈述了本文的主要结果．第二章主要讨论围
长至少为6平面图的L 1，1 ．标号，部分肯定了猜想．第三章主要讨论围长至少为
5的平面图的L 1，1 一标号，改进了目前的一些研究结果．第四章围绕最大度为4
的平面图，给出了目前最佳的L 1，1 ．标号数．
关键词：L 1，1 ．标号；2一距离染色；平面图；围长：最大度
L 1，1 ?LabelingGraphs
正在加载中，请稍后...那参考文献标号下面有红线是什么意思啊？例如 破解 - 谷普下载┆┆┆┆┆站内软件文章
| 当前位置： →
→ 那参考文献标号下面有红线是什么意思啊？例如作者：佚名　来源：互联网　更新时间： 15:40:00与好友分享： 更多网友提问：那参考文献标号下面有红线是什么意思啊？例如
参考答案：没什么意思，直接忽略掉吧
[] [] [] []?上一篇文章：　　 ?下一篇文章：文章栏目导航 |
| 本类热门文章
按字母检索：
按声母检索：
站内网页 |
| CopyRight(c)2007-
谷普下载 All Rights Reserved.您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
图的[r,s,t;f]-染色及(p,1)—全标号问题.pdf112页
本文档一共被下载：
次 ,您可免费全文在线阅读后下载本文档
文档加载中...广告还剩秒
需要金币：150 &&
图的[r,s,t;f]-染色及(p,1)—全标号问题.pdf
你可能关注的文档：
··········
··········
分类号：ps7
单位代码：10422
号：孙啊l|lS
⑧∥篥办写
博士学位论 又
论文题目：1盈丽乩s7℃们雌色陡L卜1 砑栋弓I习题．
作者 姓 名
V踌弓月阳Et
11 11111 tl l lll IIl
Y座机电话号码
原创性声明
本人郑重声明：所呈交的学位论文，是本人在导师的指导下，
独立进行研究所取得的成果。除文中已经注明引用的内容外，本
论文不包含任何其他个人或集体已经发表或撰写过的科研成果。
对本文的研究作出重要贡献的个人和集体，均己在文中以明确方
式标明。本声明的法律责任由本人承担。
论文作者签名：
关于学位论文使用授权的声明
本人完全了解山东大学有关保留、使用学位论文的规定，同意学
校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论
文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分
内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段
保存论文和汇编本学位论文。
保密论文在解密后应遵守此规定
论文作者签名：
导师签名：靶骝皂珥日 靶举善／多
导师签名．
正在加载中，请稍后...君，已阅读到文档的结尾了呢~~
几类标号图问题的研究
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
几类标号图问题的研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口}