|
|||||
|
|
| 关于同构图在完全图中置入性的注记 | |
| 引用本文： | 李建湘.关于同构图在完全图中置入性的注记[J].邵阳高专学报,1996,9(4):297-301. |
| 作者姓名： | 李建湘 |
| 摘 要： | 一个具有ｍ条国的ｎ阶（ｎ，ｍ）图记为Ｇ（ｎ，ｍ）本文给出了某些Ｇ（ｎ，ｍ）在Ｋｎ中是ｉ是置入的必要条件，设△（Ｇ（ｎ，ｍ）表示Ｇ（ｎ，ｍ）中的最大点度，我们证明了下述命题“设Ｇ（ｎ，ｎ－１）不含长度为３或４的圈和孤立点，并且不连通，如果△（Ｇ（ｎ，ｎ－１）≤ｎ－ｉ此处ｎ〉２ｉ那么Ｇ（ｎ，ｎ－１）在Ｋｎ中是ｉ－置入的”。是正确的当且仅当ｉ＝１，２和３。 |
| 关 键 词： | 置入性 同构图 完全图 图论 |
| 本文献已被 维普 等数据库收录！ | |