纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2014年
5期
543-550
,共8页
包晶晶%斯琴其木格%杨元生%吉日木图
包晶晶%斯琴其木格%楊元生%吉日木圖
포정정%사금기목격%양원생%길일목도
有向图%有向圈%优美图%优美标号
有嚮圖%有嚮圈%優美圖%優美標號
유향도%유향권%우미도%우미표호
digraph%directed cycles%graceful graph%graceful labeling
研究了有向图m?!C n 的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4?! Cn 为优美图,其中n为任意正整数。
研究瞭有嚮圖m?!C n 的優美性,利用搜索圖的標號的算法與數學證明相結閤的方法,證明瞭有嚮圖4?! Cn 為優美圖,其中n為任意正整數。
연구료유향도m?!C n 적우미성,이용수색도적표호적산법여수학증명상결합적방법,증명료유향도4?! Cn 위우미도,기중n위임의정정수。
This paper researches the gracefulness of digraph m-→C n. By utilizing algorithm of searching for graph labeling and combining with mathematical proof, this paper proves that digraph 4-→C n is graceful for any positive integer n.