首页 | 本学科首页   官方微博 | 高级检索  
     

关于p3n的优美性
引用本文:严谦泰,张忠辅. 关于p3n的优美性[J]. 数学研究与评论, 2004, 24(2)
作者姓名:严谦泰  张忠辅
摘    要:设G(V,E)是一个简单图,对自然数k,当V(Gk)=V(G),E(Gk)=E(G)∪{uv|d(u,v)=k},则称图Gk为k-次方图.本文证明了图P3n的优美性.

关 键 词:p3n图  优美标号  优美图

p3n is a Graceful Graph
Abstract:Let G(V,E) be a simple graph and Gk be a k-power graph defined by V(Gk) = V(G), E(Gk) = E(G) ∪ {uv|d(u, v) = k} for natural number k. In this paper,it is proved that pn3 is a graccful graph.
Keywords:graph P,p3n  graceful labelling  graceful graph
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号