合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2013年
4期
498-500
,共3页
刘家保%陈中华%陆一南%张海波
劉傢保%陳中華%陸一南%張海波
류가보%진중화%륙일남%장해파
奇优美标号%奇优美图%偶圈冠图
奇優美標號%奇優美圖%偶圈冠圖
기우미표호%기우미도%우권관도
odd graceful labeling%odd graceful graph%even cycles crown graph
图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2｜E｜-1｝使得任意边e=uv∈E(G),由L' (e)=｜ L(“)-L(v)｜决定的边标号L'为E(G)到{1,3,…,2｜E｜-1｝的双射.根据奇优美图的定义,文章讨论了偶圈冠图r-Gn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Gn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果.
圖G的一箇奇優美標號是指存在一箇雙射函數L:V(G)→{0,1,2,…,2｜E｜-1｝使得任意邊e=uv∈E(G),由L' (e)=｜ L(“)-L(v)｜決定的邊標號L'為E(G)到{1,3,…,2｜E｜-1｝的雙射.根據奇優美圖的定義,文章討論瞭偶圈冠圖r-Gn的奇優美標號問題,證明瞭噹n≡0(mod 4)時,偶圈冠圖r-Gn是奇優美圖,給齣的新奇優美標號算法不同于現有的文獻結果.
도G적일개기우미표호시지존재일개쌍사함수L:V(G)→{0,1,2,…,2｜E｜-1｝사득임의변e=uv∈E(G),유L' (e)=｜ L(“)-L(v)｜결정적변표호L'위E(G)도{1,3,…,2｜E｜-1｝적쌍사.근거기우미도적정의,문장토론료우권관도r-Gn적기우미표호문제,증명료당n≡0(mod 4)시,우권관도r-Gn시기우미도,급출적신기우미표호산법불동우현유적문헌결과.
