摘要
边优美标号是图标号中的一种.文章主要研究了单圈图的边优美问题,定义了三类单圈图Ω_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.
出处
《海南师范大学学报（自然科学版）》
CAS
2017年第4期388-390,395,共4页
Journal of Hainan Normal University（Natural Science）
基金
海南省高等学校科研项目(Hnky2016-14)
关键词
单圈图
边优美图
边优美标号
uni-cyclic graph
edge-graceful graph
edge-graceful labeling
