摘要
自从上世纪60年代末,Rosa引入图的优美标号概念以来,Kotzig和Rosa,Bange等人又定义了图的魔术标号,k-序列标号以及k-序列加法标号.在各类标号问题中,几乎都有关于树的标号猜想.运用构造的方法讨论了一类树—毛毛虫树,证明了毛毛虫树具有k-序列标号,魔术标号和k-序列加法标号.
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.
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2006年第3期311-313,316,共4页
Journal of Natural Science of Heilongjiang University
基金
哈尔滨工程大学基础基金资助项目(HEUF04023)
关键词
毛毛虫树
k-序列标号
魔术标号
k-序列加法标号
caterpillar
k - sequential labeling
magic labeling
k - sequentially additive labelin
