两类非连通图(P2∨Kn)∪St(m)及(P2∨Kn)∪Tn的优美性 (2003年)

【文件属性】：

文件名称：两类非连通图(P2∨Kn)∪St(m)及(P2∨Kn)∪Tn的优美性 (2003年)

文件大小：43KB

文件格式：PDF

更新时间：2024-05-28 21:16:27

自然科学 论文

对自然数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 时，这两类图都是优美图。