| 一类优美图 |
| |
| 引用本文： | 容青,杨元生. 一类优美图[J]. 广西师范学院学报(自然科学版), 2002, 19(3): 1-4 |
| |
| 作者姓名： | 容青 杨元生 |
| |
| 作者单位： | 1. 广西师范学院,物理系,广西,南宁,530001
2. 大连理工大学,计算机系,辽宁,大连,116023 |
| |
| 基金项目： | 国家自然科学基金 ( 6 0 0 730 1 3) |
| |
| 摘 要： | 设u、v是两个固定顶点，用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m毕为任意正整数）是优美的，且猜想：除了（a,b)=(24-1,4m-2）外。所有的Pa,b都是优美的。该文第二作者已证实P2r-1,2m-1是优美的，并且证实了当r≤7时的P2r,2m也是优美的。该文证实r=9时P2r,2m也是优美的。
|
| 关 键 词： | 优美图 图论 顶点标号 边标号 优美标号 简单图 |
| 文章编号： | 1002-8743(2002)03-0001-04 |
| 修稿时间： | 2002-01-01 |
A Class of Graceful Graph |
| |
| RONG Qing ,YANG Yuan-sheng. A Class of Graceful Graph[J]. Journal of Guangxi Teachers Education University:Natural Science Edition, 2002, 19(3): 1-4 |
| |
| Authors: | RONG Qing YANG Yuan-sheng |
| |
| Affiliation: | RONG Qing 1,YANG Yuan-sheng 2 |
| |
| Abstract: | |
| |
| Keywords: | graceful graph vertex labeling edge labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
