一类图φ*(n, k+1)的优美性 (2008年)

时间:2021-05-18 23:48:12
【文件属性】:
文件名称:一类图φ*(n, k+1)的优美性 (2008年)
文件大小:759KB
文件格式:PDF
更新时间:2021-05-18 23:48:12
自然科学 论文 设Pn和Sn分别表示有n个顶点的路和星图,φ*(n, k+1)表示Pn+1的一个1度点与Sk+1的k个1度点邻接后得到的图,本文根据优美图的定义,就φ*(n, k+1)的顶点集和边集,构造了与非负整数集间的两种映射(单射和双射)关系,从而证明了特殊图φ*(n, k+1)是优美图.

网友评论