| 毛毛虫树标号的讨论 |
| |
| 引用本文： | 高振滨.毛毛虫树标号的讨论[J].黑龙江大学自然科学学报,2006,23(3):311-313. |
| |
| 作者姓名： | 高振滨 |
| |
| 作者单位： | 哈尔滨工程大学,理学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 哈尔滨工程大学校科研和教改项目 |
| |
| 摘 要： | 自从上世纪60年代末, Rosa引入图的优美标号概念以来, Kotzig和Rosa, Bange等人又定义了图的魔术标号, k-序列标号以及k-序列加法标号. 在各类标号问题中, 几乎都有关于树的标号猜想. 运用构造的方法讨论了一类树-毛毛虫树, 证明了毛毛虫树具有k-序列标号, 魔术标号和 k-序列加法标号.
|
| 关 键 词： | 毛毛虫树 k-序列标号 魔术标号 k-序列加法标号 |
| 文章编号： | 1001-7011(2006)03-0311-03 |
| 修稿时间： | 2005年9月1日 |
The discussion in the caterpillar labelings |
| |
| GAO Zhen-bin.The discussion in the caterpillar labelings[J].Journal of Natural Science of Heilongjiang University,2006,23(3):311-313. |
| |
| Authors: | GAO Zhen-bin |
| |
| Abstract: | Since graceful labeling of graph were introduced by Rosa in the late 1960s, Kotzig and Rosa, Bange et al defined magic labeling; k-sequential labeling and k-sequentially additive labeling. The conjecture of tree labeling is almost in the problem of the various labelings. A set of tree-caterpillars are discussed in structure way, and are proved that caterpillars have k-sequential labeling,magic labeling and k-sequentially additive labeling. |
| |
| Keywords: | caterpillar k-sequential labeling magic labeling k-sequentially additive labelin |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
