|
|||||
|
|
| 剖分Petersen图得到的新测地块 | |
| 引用本文： | 彭锦,王卫兵,毛经中. 剖分Petersen图得到的新测地块[J]. 运筹学学报, 2003, 7(3): 29-37 |
| 作者姓名： | 彭锦 王卫兵 毛经中 |
| 作者单位： | 1. 清华大学数学科学系,北京,100084 2. 黄冈师范学院数学系,黄冈,438000 3. 华中师范大学数学系,武汉,430070 |
| 基金项目： | This work was supported by National Natural Science Foundation of China Grant No.60174049，Key Project of Education Department of Hubei Province (2001A43007). |
| 摘 要： | 通过剖分Petersen图我们得到了一类新的测地块．由此成功构造了给定直径为6和围长为11的测地块，解决了近二十年来悬而未决的一个存在性和构造性问题． |
| 关 键 词： | Petersen图 测地块 存在性 构造性 直径 围长 |
A New Class of Geodetic Blocks Obtained by Subdividing Petersen Graph |
|
| JIN PENG WEIBING WANG JINGZHONG MAO. A New Class of Geodetic Blocks Obtained by Subdividing Petersen Graph[J]. OR Transactions, 2003, 7(3): 29-37 | |
| Authors: | JIN PENG WEIBING WANG JINGZHONG MAO |
| Affiliation: | JIN PENG WEIBING WANG JINGZHONG MAO Department of Mathematical Sciences,Tsinghua University,Beijing 100084,China, Department of Mathematics,Huanggang Teachers College,Huanggang 438000,China, Department of Mathematics,Central China Normal University,Wuhan 430070,China, |
| Abstract: | By subdividing the Petersen graph P(5,2), we obtain a new class of geodetic blocks with the diameter d and girth g. Consequently, the geodetic block of (d, g) = (6,11), whose existence remains to be confirmed for nearly twenty years since it was first proposed in 1982, is constructed successfully. |
| Keywords: | graph theory geodetic block subdividing Petersen graph diameter girth. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |