|
|||||
|
|
| 图G_n×P_2的优美性 | |
| 作者姓名： | 杨燕昌 王广选 |
| 作者单位： | 北京工业大学，北京密云电机厂 100022 |
| 摘 要： | 在文[l]中,我们证明了图C_4k×P_m的优美性,并且提出了一般地C_n×P_m是优美图的猜想,在本文中我们证明了图C_n×P_2的优美性.定理图C_n×P_2是优美图.我们将图G=C_n×P_2的2n个顶点分别记为u_i,u_i,i=l,2,…,n,其位置如图1所示.首先给出两种难以归属到一般情况的,n=3,n=5情况各顶点的优美值,见图2.至于n=4的情况,文[1]已经给出,这儿就不给出了. |
| 本文献已被 CNKI 等数据库收录！ | |