两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性 |
| |
引用本文: | 潘伟,路线.两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性[J].吉林大学学报(理学版),2003(2). |
| |
作者姓名: | 潘伟 路线 |
| |
作者单位: | 吉林大学数学学院 长春130012
(潘伟),吉林工程技术师范学院 长春130052(路线) |
| |
摘 要: | 对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn是Kn的补图,St(m)表示m+1个顶点的星形树,Tn为n个节点的优美树,Pn为n个节点的路,P2∨Kn是P2与Kn联图.给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn,并论证了当n≥2时,这两类图都是优美图.
|
关 键 词: | 简单图 非连通图 优美图 |
本文献已被 CNKI 等数据库收录! |
|