| 【中文题名】 | 关于树的整和数的研究 |
| 【英文题名】 | The Study on the Integral Sum Number of Trees |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2001-7-1 |
| 【中关键词】 | 树,双星,毛毛虫,Ellingham标号算法,（整）和图,（整俐数 |
| 【英关键词】 | Tree,Double star,Caterpillar,Ellingham's labelling algorithm,,, （Integral） sum graphs,（Integral） sum number, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
和图与整和图的概念是由Frank Harary[13][15]提出的。近年来人们对该领
域进行了大量的研究和探索，取得了不少成果，同时仍存在许多未解决的问
题。本文首先系统地总结了十年来关于和图与整和图的研究成果和研究进展[7-
33]。其次详细介绍了Ellingham标号算法[8]，此算法可以证明任意非平凡树T
的和数均为1。在Ellingham标号算法的基础上，通过引入悬挂路和尾巴这两个
新概念，我们将树的和标号成功地推广为树的整和标号，从而得到关于整和图
的一个结论，即尾巴长度不小于3的树均为整和图。此结论改进了[17]中由粘
贴法得到的一类整和树的结论。此外，我们证明了双星是整和图，从而推翻了[15]
的一个结论：S（1，3）和 S（2，2）不是整和图。我们还指出在同构的意义下双星的
整和标号是唯一的。 |
| 【论文题纲】 |
|
中文摘要 |
3-4 |
|
英文摘要 |
4-6 |
|
第一章 绪论 |
6-8 |
|
第二章 图与（整）和图 |
8-13 |
|
2．1 图的基本知识 |
8-9 |
|
2．2 （整）和图的基本概念 |
9-10 |
|
2．3 （整）和图的研究进展 |
10-13 |
|
第三章 Ellingham标号算法 |
13-20 |
|
3．1 Naive算法和毛毛虫算法 |
13-14 |
|
3．2 Ellingham算法之阶段一 |
14-15 |
|
3．3 灌木算法 |
15-17 |
|
3．4 Ellingham算法之阶段二 |
17-20 |
|
第四章 一类树的整和图 |
20-28 |
|
4．1 问题的由来 |
20-21 |
|
4．2 Ellingham算法的引入 |
21-22 |
|
4．3 T_3的整和标号 |
22-25 |
|
4．4 举例 |
25-28 |
|
第五章 双星是整和图 |
28-34 |
|
5．1 双星是整和图 |
28-29 |
|
5．2 双星的整和标号是唯一的 |
29-34 |
|
第六章 讨论 |
34-35 |
|
致谢 |
35-36 |
|
参考文献 |
36-37 |
|
| 【DOI】 | LunWen.ID:2.2008.11316 |
