文件名称：两类非连通图(P2∨Kn ) (0,0,r1,0,…,0,rn )∪St( m)及(P2∨Kn ) ( r1 + a,r2,0,…,0)∪Gr的优美性 (2012年)
文件大小：1016KB
文件格式：PDF
更新时间：2024-07-08 03:22:39
自然科学 论文
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn表示Kn的补图,St( m)表示m+1个顶点的星形树,Gr为有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时,这两类图都是优美图。