首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类图φ*(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日
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号