一类优美图

• 作者: 容青 杨元生
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 优美图 顶点标号 边标号
• 年，卷（期）: 2002,（3）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2002.03.001

摘要

设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≤7时的P2r.2m也是优美的.该文证实r=9时P2r,2m也是优美的.