【摘要】 图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的奇优美标号,从而证明了它们都是奇优美图.更多还原

【Abstract】 Graph labeling traces its origin to the famous conjecture that all trees are graceful presented by A. Rosa in 1966.Vertex labeling is a mapping that maps the vertex set into integer set.On the other hand,edge labeling maps edge set into integer set.According to the different requirements for the mapping,many variations of graph labelings have been evolved.In this paper,the definition of the sun graph Sm,nis given, discussed the odd graceful labeling of two classes sun graphs S4,nand S8,n,so shown that they are odd graceful.更多还原