当前位置 >> 论文 >> 写论文 >>

关于标号类本科论文范文,与本科生毕业文相关论文格式

本文是一篇标号论文范文,关于标号类硕士学位论文,关于本科生毕业文相关本科论文范文。适合标号及参考文献及物流管理方面的的大学硕士和本科毕业论文以及标号相关开题报告范文和职称论文写作参考文献资料下载。

本科生毕业论文(或设计)

(申请学士学位)

论文题目图的顶点标号

作者姓名XXX

专业名称数学与应用数学

指导教师XX

2016年6月

学生:(签字)

学号:5060352041

论文答辩日期:2016年x月xx日

指导教师:(签字)

目录

摘 要1

Abstract1

1.绪论2

1.1背景和基本概念2

1.2已有相关结果4

2.哈密顿性和图的No-holeL(2,1)-标号5

2.1补图的哈密顿性6

2.2的图7

3.图的L(3,2,1)-标号15

3.1路和圈的L(3,2,1)-标号数15

3.2树的L(3,2,1)-标号数20

3.3一般图的L(3,2,1)-标号数21

参考文献23

致谢24

图的顶点标号

摘 要:给定一个无向图,的一个标号是指从其顶点集到非负整数集的一个映射,满足:

这里表示和之间的距离,即和之间最短路的长度.若一个标号中的所有标号都不超过整数,则称之为标号.图的标号数,记作,是使得图存在标号的最小整数.本文研究了一些图类的标号数,给出了该参数的一些上界.此外,本文还研究了标号的一种变形,图的标号问题.

关 键 词:频率设置问题,标号,标号,哈密顿图

VertexLabelingsonGraphs

Abstract:Foragivengraph,anlabelingisdefinedasafunction:suchthat:

wheredenotesthedistancebetweenand.Aisan-labelingsuchthatnolabelisgreaterthan.Thelabelingnumberof,denotedby,isthesmallestnumbersuchthathasa.Thelabelingnumbersofsomeclassesofgraphsareinvestigatedandsomeupperboundsaboutthisparameteraregiven.Moreover,asatransmogrification,thelabelingproblemarealsostudiedhere.

Keywords:Channelassignmentproblem,labeling,labeling,Hamiltoniangraph

1绪论

1736年是图论的元年,在这一年,Euler解决了一个当时困惑人们的着名问题——Knigsberg七桥问题,从而使他成为图论和拓扑学创始人.当时的数学界并没有对Euler解决七桥问题的意义有足够的认识,甚至仅仅视其为一个数学游戏而已.图论诞生后没有及时获得足够的发展,直到1936年,匈牙利数学家Knig出版《有限图与无限图理论》,这是图论的第一部专着,它总结了图论200年来的成果.从此,图论进入发展与突破的快车道.经过半个多世纪的发展,现已成为数学科学的一个独立的重要学科,它的分支很多,如图论,算法图论,极值图论,网络图论,代数图论,随机图论,拓扑图论,超图论等.不论那一支都是以图结构特征为研究的核心,因此对反映图的本质属性的参数的研究是十分活跃的研究方向.如图的着色数,控制数,覆盖数等.本文主要介绍图的一个重要参数——着色数.

1.1背景和基本概念

图的顶点标号问题也就是图的顶点着色问题,在图论中有着很重要的地位.在Hale[1]将它引入到频率设置问题上之后再次引起了大家浓厚的兴趣.作为频率设置问题的一个变形,Griggs和Yeh[2]提出了标号问题.即给定一些发射台,要求给它们设置适当的频率——非负整数,使得"邻近"的发射台必须占用不同的频率值而"非常邻近"的发射台必须占用有间隔的频率值,以减小相互干扰.反映到图上,用图的顶点表示发射台,距离为2的点视为"邻近",距离为1的点视为"非常邻近".于是,无向图的一个标号是指从其顶点到非负整数集的一个映射,满足:

象集合中的元素称为标号.若一个标号中的所有标号都不超过整数,则称之为标号.图的标号数,记作,是使得图存在标号的最小整数.特别地,若的某个标号中的标号是连续出现的,则称之为的一个No-hole标号.图的No-hole标号数,记作,是使得图存在No-hole标号的最小整数.我们的目标是确定各类图的和的值或上界.

除此之外,频率设置问题还有其他一些变形,如No-hole,No-hole,标号以及有向图的标号等.由于这些问题有非常重要的应用价值,从而吸引了国内外很多知名学者.如G.J.Chang,J.R.Griggs,R.K.Yeh,D.D.F.Liu,P.C.Fishburn,R.S.Roberts,D.Sakai,J.P.Gees,D.W.Mauro和M.Whittlesey等,他们在这方面做了大量的工作[1-22],有很多优美的结果和巧妙的研究方法.同时他们也提出了许多值得思考的问题,如J.R.Griggs和R.K.Yeh的猜想:对任何最大度的图,,这里表示的顶点的最大度.这个猜想被后来学者不断接近但至今仍未被解决或推翻.

1.2已有相关结果

在[2]中,J.R.Griggs和R.K.Yeh给出了阶路,圈,轮图的值,以及阶超方图,可着 的值的上界.值和图的阶数有关,当然也和图的边数有关.于是他们还考虑了值和图的最大度的直接联系并得到以下结果和猜想:(1)对于的树,或,(2)对3连通图,,(3)对直径为2的图,,(4)对一般图,,(5)猜想对任何的图,.D.Sakai[19]证明了对弦图,,从而符合上述猜想.在[12]中,G.J.Chang和D.Kuo非常巧妙的证明了对一般图,.Král和krekovski[26]又稍做改进,证明了对任何的图有,.

由定义不难知道,若存在No-hole标号,则.为建立No-hole标号的存在性,J.P.Gees,D.W.Mauro以及M.Whittlesey[14]证明了当且仅当存在哈密顿路.P.C.Fishburn和F.S.Roberts[7]又证明了存在No-hole标号当且仅当,并且他们还给出了几类的图.

对频率设置问题的其他一些变形,如No-hole,No-hole,Circular标号等,其他文献也都研究了它们的性质,并且对一些图类给出了相应的着色数的值或界.

2哈密顿性和图的No-holeL(2,1)-标号

给定一个无向图,的一个标号是指从其顶点集到非负整数集的一个映射,满足:

这里表示和之间的距离,即和之间最短路的长度.若一个标号中的所有标号都不超过整数,则称之为.图的数,记作,是使得图存在labeling的最小整数.特别地,若的某个labeling中的标号是连续出现的,则称之为的一个No-hole.图的No-hole数,记作,是使得图存在No-holelabeling的最小整数.


该文地址:http://www.thtc.cn/xie/070113126.html

自从labeling问题被提出,No-holelabeling作为它的一个变形也受到了广泛研究.由定义我们知道,若存在No-holelabeling则.

本科生毕业文参考属性评定
有关论文范文主题研究: 关于标号的论文例文 大学生适用: 研究生论文、函授毕业论文
相关参考文献下载数量: 33 写作解决问题: 学术论文怎么写
毕业论文开题报告: 文献综述、论文题目 职称论文适用: 职称评定、职称评副高
所属大学生专业类别: 学术论文怎么写 论文题目推荐度: 优质选题

在这一章中,我们将注意力放在了不等式的另一侧.我们首先根据阶图的边数,连通分支数和直径给出了存在哈密顿路和哈密顿圈的充分条件,从而相应地得到了存在No-holelabeling的充分条件.然后我们根据这三个参数刻画的图.

2.1补图的哈密顿性

我们首先引入一些记号和术语,然后研究的哈密顿性.设是一无向简单图.的顶点集和边集分别记作和.对,表示中的邻居的集合,即的邻域,表示的邻居个数,即的度.的补图是指以为顶点集的简单图使得对任意,当且仅当.对(或),(或)表示删除顶点(或边)所得到的子图.若是的子图,则是指顶点集为而边集为的子图.图和的不交并记作,是指顶点集为而边集为的图.阶的路,圈,完全图以及星分别记作,,和,特别地,就是一个孤立点.其他的一些记号和术语可参考[25].

下述定理建立了图的No-holelabeling的存在性.

定理1.1([7,14])对任一阶简单图,下面的叙述是等价的:

(1)存在一个No-holelabeling,

(2)的补图有哈密顿路,

(3).

引理1.1设是阶数最小度的简单图(1)([23])若且,则是哈密顿图,

(2)([23])若,则有哈密顿路,

(3)([24])若且对任意两个不邻接点都有,则是哈密顿图.

有,由引理1.1我们很容易得到下面相应的结果.

引理1.2设是阶数最大度的简单图.

(1)若且,则是哈密顿图,

(2)若,则有哈密顿路,

(3)若且对任意都有,则是哈密顿图.

等等

图1-1:

下面我们讨论关于补图哈密顿性௚

关于本科生毕业文的本科论文范文
关于标号类论文范本
0;其他充分条件.

定理1.2设是阶数简单图,若边数,则是哈密顿图,若,则有哈密顿路.

证明:若,则

,(1)

由引理1.2及(1),是哈密顿图.若,对任意,有条边.从而有哈密顿圈,此时无论与否,都有哈密顿路.□

参考文献

[1]苟玉德,郑华松数学期望在决策型问题中的应用[J].中学数学,2005(2):4749.

[2]王凤英,梁志新数学期望在经济决策中的应用[J].商场化,2016567-568.

[3]林少安数学期望在问题决策中的应用[J].数学教学研究,2004234-285.

[4]张丽娅,卢志辉数学期望在物流管理中的应用[J].物流管理,20162):7-11.

[5]段丽凌,浅析数学期望在经济生活中的应用[J].河北经贸大学数学与统计学学院学报,20161):17-19.

[6]丘作良浅析数学期望与经济决策的关系及其运用[J].现代商业,20054):20-24.

[7]张和生.地质力学系统理论[D].太原:太原理工大学,1998.

[8]陈和壮数学期望值在经营决策中的应用[J].中国统计,201612):128-170.

[9]茆诗松概率论与数理统计教程[M].北京:高等教育出版社,2004.

致谢

论文作完,意味着要告别大学时代.首先,感谢我的母亲和我的兄弟xxx以及所有支持我的亲戚,没有他们,我无论如何也完不成大学学业.

衷心感谢我的指导老师,等

补充说明:

1,页码用宋体五号字体居中,页眉"滁州学院本科毕业论文"

1 2

编写操作系统

如何让写好议论文

写议论文的开头

初中议论文写法

如何写好议论文

写议论文作文

高考满分作文写景

药学论文怎么写

写一篇议论文

博士论文写不出来

怎样写好一篇议论文

高考满分作文写人

议论文作文怎么写

兼职论文 招聘

统计论文怎么写

与本科生毕业文相关的论文图Cn×P4的边平衡指数集【摘要】这篇论文定义了图的友好标号,图的平衡指数集和图C×P(n≥3,m≥2);主要研究并确定了C×P(n≥3)的边平衡指数集,并<imgsrc="/image.asp?http://h.hiphotos.baidu.com/zhidao/wh%3D600%2C8。网页幻灯片的技术实现摘要:本文结合高职计算机网页制作课程的教学,探讨了网页幻灯片的原理及实现方法.使学生或者初学者轻松完成网页幻灯片的技术实现.关键词:网页幻灯片原理算法程序实现幻灯。
返回论文网首页 阅读更多优秀论文
★关于本文相关开题报告