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

摘要：

设Pn和Sn分别表示有n个顶点的路和星图,φ*(n,k+1)表示Pn+1的一个1度点与Sk+1的k个1度点邻接后得到的图,本文根据优美图的定义,就φ*(n,k+1)的顶点集和边集,构造了与非负整数集间的两种映射(单射和双射)关系,从而证明了特殊图φ*(n,k+1)是优美图.

关键词：简单图、优美图、优美符号

所属期刊栏目：31

分类号：O157(代数、数论、组合理论)

资助基金：青海师范大学中青年教师科研基金200405-xj-021

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：15-16