摘要
在回路CK相距为2的两个顶点处,分别粘接一条长为n的路和两条悬挂边组成的图称为Ω(2,k,n)型图.本文研究了Ω(2,k,n)型图的优美性,并证明了当7≤k≤16时它是优美的.
The Ω(2,k ,n) graph is formed by bonding a path with length n and two banging edges at two vertexes with distance 2 of circuit CK. In this paper the graph Ω(2,k,n) was studied and it was proved that the graph is graceful when 7≤k≤16.
出处
《海南师范大学学报(自然科学版)》
CAS
2008年第3期249-253,272,共6页
Journal of Hainan Normal University(Natural Science)
基金
海南省教育厅科研基金资助项目(HJ200794)
关键词
回路
优美图
优美标号
circuit
graceful graph
graceful label