赣南师范学院学报
贛南師範學院學報
공남사범학원학보
JOURNAL OF GANNAN TEACHERS COLLEGE
2011年
6期
25-27
,共3页
圈%冠%优美图%交错图
圈%冠%優美圖%交錯圖
권%관%우미도%교착도
cycle%corona%graceful graph%alternating graph
给出了Cn⊙k1的(r0,r1,r2,…,rn)-冠的定义,讨论了(当n=3,4时)Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=3,4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的优美标号.证明了(当n=4时)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交错图.
給齣瞭Cn⊙k1的(r0,r1,r2,…,rn)-冠的定義,討論瞭(噹n=3,4時)Cn⊙k1的(r0,r1,r2,…,rn)-冠的優美性,用構造性的方法給齣瞭(噹n=3,4時)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠的優美標號.證明瞭(噹n=4時)一些特殊的Cn⊙k1的(r0,r1,r2,…,rn)-冠是交錯圖.
급출료Cn⊙k1적(r0,r1,r2,…,rn)-관적정의,토론료(당n=3,4시)Cn⊙k1적(r0,r1,r2,…,rn)-관적우미성,용구조성적방법급출료(당n=3,4시)일사특수적Cn⊙k1적(r0,r1,r2,…,rn)-관적우미표호.증명료(당n=4시)일사특수적Cn⊙k1적(r0,r1,r2,…,rn)-관시교착도.
A definition has been given of the( r0 , r1 , r2 , …, rn ) -corona of the graph Cn⊙k1 The gracefulness of the( r0, r1, r2,…rn ) -corona of the graph Cn⊙k1 ( n = 3,4) are discussed. The graceful labelings are given. It also proves that some special( r0, r1,r2,r3 ,r4 )-corona of the graph Cn⊙k1 are ahernating graph.