华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2014年
5期
117-121
,共5页
圈%冠%优美图%交错图
圈%冠%優美圖%交錯圖
권%관%우미도%교착도
cycle%corona%graceful graph%alternating graph
给出了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的定义,讨论了ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美性,用构造性的方法给出了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的优美标号。证明了一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠是交错图。
給齣瞭ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的定義,討論瞭ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的優美性,用構造性的方法給齣瞭一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠的優美標號。證明瞭一些特殊的ω4g,4h+3的(r1,r2,…,r4g,4h+2)-冠是交錯圖。
급출료ω4g,4h+3적(r1,r2,…,r4g,4h+2)-관적정의,토론료ω4g,4h+3적(r1,r2,…,r4g,4h+2)-관적우미성,용구조성적방법급출료일사특수적ω4g,4h+3적(r1,r2,…,r4g,4h+2)-관적우미표호。증명료일사특수적ω4g,4h+3적(r1,r2,…,r4g,4h+2)-관시교착도。
A definition has been given for the ( )r1,r2,...,r4g+4h+2 -corona of the graphω4g,4h+3 . The gracefulness of the ( )r1,r2,...,r4g+4h+2 -corona of the graphω4g,4h+3 is then discussed and the graceful labeling is presented in this paper. It also proves that some special ( )r1,r2,...,r4g+4h+2 -corona of the graphω4g,4h+3 are of alternating graph.