两类非连通图(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个顶点的星形树,G,为有r条边的优美图,Pn为n个节点的路,P2 ∨(Kn)是P2与(Kn)联图.给出了非连通图(P2 ∨(Kn))(r1,r2,0,…,0)∪St(m)及(P2∨(Kn))(r1 +a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图.
|
关 键 词: | 联图 非连通图 冠 星 优美图 |
本文献已被 万方数据 等数据库收录! |
|