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

【文件属性】：
文件名称：两类非连通图(P2∨Kn)∪St(m)及(P2∨Kn)∪Tn的优美性 (2003年)
文件大小：43KB
文件格式：PDF
更新时间：2021-05-09 03:29:47
自然科学 论文 对自然数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 时，这两类图都是优美图。