关于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 等数据库收录! |
|