文献类型：期刊文章

作　　者：杨元生[1] 容青[2] 徐喜荣[1]

机构地区：[1]大连理工大学计算机系,辽宁大连116023 [2]广西师范学院物理系,广西南宁530001

出　　处：《Journal of Mathematical Research and Exposition》

基　　金：国家自然科学基金资助项目(60143002)

年　　份：2004

卷　　号：24

期　　号：3

起止页码：520-524

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、ZMATH、核心刊

摘　　要：设u、ν是两个固定顶点.用b条内部互不相交且长度皆为a的道路连接u、ν所得的图用Pa,b表示.KM.Kathiresan证实P2,2m-1(r,m皆为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的.杨元生已证实P2r+1,2m-1是优美的,并且证实了当r=1,2,3,4时的P2r,2m也是优美的.本文证实r=5,6,7时P2r,2m也是优美的.

关 键 词：优美图 顶点标号 边标号

分 类 号：O157.5[数学类]