有向图4_n的优美性  

On the Gracefulness of the Digraph 4_n

作　　者：包晶晶[1,2] 斯琴其木格[3] 杨元生[1,4] 吉日木图[1,2] 

机构地区：[1]内蒙古民族大学离散数学研究所,内蒙古通辽028043 [2]内蒙古民族大学数学学院,内蒙古通辽028043 [3]赤峰学院计算机学院,内蒙古赤峰024000 [4]大连理工大学计算机科学与技术学院,辽宁大连116024

出　　处：《纯粹数学与应用数学》2014年第5期543-550,共8页Pure and Applied Mathematics

基　　金：国家自然科学基金(61262018)

摘　　要：研究了有向图mn的优美性,利用搜索图的标号的算法与数学证明相结合的方法,证明了有向图4n为优美图,其中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.

关 键 词：有向图 有向圈 优美图 优美标号 

分 类 号：O157.5[理学—数学]