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

关于P_m×P_n的K-优美性
引用本文:马克杰,何文杰,康庆德.关于P_m×P_n的K-优美性[J].河北省科学院学报,1987(2).
作者姓名:马克杰  何文杰  康庆德
作者单位:曲阜师范大学运筹学研究所,河北科学院应用数学研究所,河北师范学院数学系
摘    要:本文对 P_m×P_n 图的顶点 X_(ij)(i=1,2,…,m,j=1,2,…,n)作出标号:(i=1,2,…,m;j=2,3,…,n)式中,t=m(n—1)+n(m—1)+k—1。同时,证明了 P_m×P_n 图是 K优美的。因此,Gracl 猜想成为本文的特例而被证实。

关 键 词:优美图(Graceful  graph)  边(Edge)  顶点(Vertex)
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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