本科生毕业文

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

(申请学士学位)

论文题目图的顶点标号

作者姓名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

下面我们讨论关于补图哈密顿性的其他充分条件.

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

证明:若,则

,(1)

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