单圈图的边优美性  

The Edge-gracefulness of Unicyclic Graph

作　　者：陈淑贞[1] 薛茗曦 

机构地区：[1]海南师范大学数学与统计学院,海南海口571158

出　　处：《海南师范大学学报（自然科学版）》2017年第4期388-390,395,共4页Journal of Hainan Normal University（Natural Science）

基　　金：海南省高等学校科研项目(Hnky2016-14)

摘　　要：边优美标号是图标号中的一种.文章主要研究了单圈图的边优美问题,定义了三类单圈图Ω_1(m,2)、Ω_2(m,2)和Ω(m,2),给出了这三类图在一定条件下的边优美标号,从而证明了它们是边优美图.Edge-graceful labeling is one kind of graph labeling. The edge-gracefulness of uni-cyclic graphs is investigated in this paper. Three types of uni-cyclic graph,Ω1（m ,2 ）Ω2 （m ,2 ） 和Ω（m ,2 ） are defined. Edge-graceful labeling of thesethree types of uni-cyclic graph under some characteristic conditions are given. Then it is demonstrated that these three types of uni-cyclic graph are edge-graceful graph.

关 键 词：单圈图 边优美图 边优美标号 

分 类 号：B83[哲学宗教—美学]