|
|||||
|
|
| Petersen图的关联图的Hamilton-性 | |
| 作者姓名： | 李敬文 |
| 作者单位： | 兰州铁道学院电信系!甘肃兰州730070 |
| 基金项目： | 国家自然科学基金!19871036 |
| 摘 要： | 对图G（V，E），定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G），e∈E（G）且v与e关联｝，E（I（G））＝｛（ue，vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图，其中（ue，vf）表示关联图I（G）的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图 |
| 关 键 词： | Petersen图 关联图 Hamilton图 |
| 本文献已被 CNKI 等数据库收录！ | |