| 连通、几乎局部连通拟无爪图是完全圈可扩的 |
| |
| 引用本文： | 滕延燕,尤海燕.连通、几乎局部连通拟无爪图是完全圈可扩的[J].山东师范大学学报(自然科学版),2002,17(4):5-8. |
| |
| 作者姓名： | 滕延燕 尤海燕 |
| |
| 作者单位： | 山东师范大学数学系,250014,济南 |
| |
| 基金项目： | 山东省教委科技计划项目 (J 0 1P 0 1) |
| |
| 摘 要： | G是一个图，B（G）表示G中所有局部不连通的点构成的集合。如果B（G）是独立集，并且对任意v∈B(G),Eu∈V(G),使GN(v)∪{u}]连通，则称G是几乎局部连通的。如果G中所有爪心构成的集合D（G）是独立集，并且对任意v∈D(G),GN(v)]是强2－控制的，则称G是拟无爪图。本文证明：连通、几乎局部连通的拟无爪图是完全圈可扩的。
|
| 关 键 词： | 几乎局部连通图 拟无爪图 完全圈可扩图 独立集 连通图 强控制集 |
| 修稿时间： | 2002年3月13日 |
EVERY CONNECTED,ALMOST LOCALLY CONNECTED QUASI- CLAW- FREE GRAPH IS FULLY CYCLE EXTENDABLE |
| |
| Teng Yanyan,You Haiyan.EVERY CONNECTED,ALMOST LOCALLY CONNECTED QUASI- CLAW- FREE GRAPH IS FULLY CYCLE EXTENDABLE[J].Journal of Shandong Normal University(Natural Science),2002,17(4):5-8. |
| |
| Authors: | Teng Yanyan You Haiyan |
| |
| Abstract: | |
| |
| Keywords: | almost locally cnnected graph quasi claw free graph fully cycle extendable graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
