| 两类非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)及(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的优美性 |
| |
| 引用本文： | 吴跃生,徐保根.两类非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)及(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的优美性[J].中山大学学报(自然科学版),2012,51(5). |
| |
| 作者姓名： | 吴跃生 徐保根 |
| |
| 作者单位： | (华东交通大学基础科学学院, 江西 南昌330013) |
| |
| 摘 要： | 对自然数n, m, i∈N，设Ki表示i个顶点的完全图，Kn表示Kn的补图，St(m) 表示m+1个顶点的星形树，Gr为有r条边的优美图，Pn为n个节点的路，P2∨Kn是P2与Kn联图。 给出了非连通图(P2∨Kn)（0，0,r1,0,…,0,rn)∪St(m)和(P2∨Kn)（r1+a,r2,0,…,0)∪Gr的定义，并论证了当n≥2时，这两类图都是优美图。
|
| 关 键 词： | 联图 非连通图 冠 星 优美图 |
| 收稿时间： | 2012-02-20; |
|
| 点击此处可从《中山大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中山大学学报(自然科学版)》下载免费的PDF全文 |
|
