摘要
通过研究一类偶阶奇正则图的构造,证明了4n阶(2r+1)-正则图,当r>1时,不是边优美图,当r=1时,则是边优美图并且是k-边优美图。
In this article, regular graphs of order 4n has been proved on the basis of study on the construction of edge-gracefulness of a kind of evenorder odd regular graphs. When r〉 1, it isn't edge -graceful graph. When r=1, it is edge-graceful graph as well as k- edge-graceful graph.
出处
《南宁职业技术学院学报》
2007年第3期96-99,共4页
Journal of Nanning College for Vocational Technology
基金
国家自然科学基金(60563008)
广西自然科学基金(桂科自0728051)资助项目
关键词
正则图
边优美图
k-边优美图
regular graphs
edge - graceful graph
k - edge - graceful graph