|
|||||
|
|
| 两类非连通图（P2∨■）（0,0,r1,0,…,0,rn）∪St（m）及（P2∨■）（r1+a,r2,0,…,0）∪Gr的优美性 | |
| 作者姓名： | 吴跃生 徐保根 |
| 作者单位： | 华东交通大学基础科学学院 |
| 基金项目： | 国家自然科学基金资助项目(11061014);江西省自然科学基金资助项目(20114BAB201010);华东交通大学校立科研基金资助项目(11JC05) |
| 摘 要： | 对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。 |
| 关 键 词： | 联图 非连通图 冠 星 优美图 |
| 本文献已被 CNKI 等数据库收录！ | |