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

P2r,4m+2图(r=8,10)的优美性
引用本文:容青.P2r,4m+2图(r=8,10)的优美性[J].广西师院学报,2009(2):37-40.
作者姓名:容青
作者单位:广西师范学院物理与电子工程学院,广西南宁530023
基金项目:基金项目:广西教育厅科研项目(200807LX431);广西师范学院青年科研基金项目(0709B006)
摘    要:设u、v是两个固定顶点,用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r-1,4m-2)外,所有的Pa,b都是优美的.杨元生教授已证实P2r-1,2m-1是优美的,并且证实了当r=1,2,3,4,5,6,7,9时P2r,2m也是优美的.该文证实当r=8,10时P2r,4m+2也是优美的.

关 键 词:优美图  顶点标号  边标号
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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