一类图φ*(n,k+1)的优美性 |
| |
引用本文: | 索南仁欠.一类图φ*(n,k+1)的优美性[J].辽宁师范大学学报(自然科学版),2008,31(1):15-16. |
| |
作者姓名: | 索南仁欠 |
| |
作者单位: | 青海师范大学,民族师范学院数学系,青海,西宁,810008 |
| |
基金项目: | 青海师范大学中青年教师科研基金 |
| |
摘 要: | 设Pn和Sn分别表示有n个顶点的路和星图,φ*(n,k 1)表示Pn 1的一个1度点与Sk 1的k个1度点邻接后得到的图,本文根据优美图的定义,就φ*(n,k 1)的顶点集和边集,构造了与非负整数集间的两种映射(单射和双射)关系,从而证明了特殊图φ*(n,k 1)是优美图.
|
关 键 词: | 简单图 优美图 优美符号 |
文章编号: | 1000-1735(2008)01-0015-02 |
收稿时间: | 2007-07-05 |
修稿时间: | 2007年7月5日 |
本文献已被 维普 万方数据 等数据库收录! |
|