| 爪与圈可扩性 |
| |
| 引用本文： | 王江鲁. 爪与圈可扩性[J]. 山东师范大学学报(自然科学版), 1996, 11(3): 13-16 |
| |
| 作者姓名： | 王江鲁 |
| |
| 作者单位： | 山东师范大学数学系 |
| |
| 摘 要： | 图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心。用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目。证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且Ａ↓ｖ∈Ａ，ｒ（ｖ）≤ｄ（ｖ）－３，则Ｇ是完全圈可扩的。
|
| 关 键 词： | 爪 图 圆 简单图 可扩性 导出子图 |
CLAWS AND CYCLE EXTENDABILITY |
| |
| Wang Jianglu. CLAWS AND CYCLE EXTENDABILITY[J]. Journal of Shandong Normal University(Natural Science), 1996, 11(3): 13-16 |
| |
| Authors: | Wang Jianglu |
| |
| Abstract: | |
| |
| Keywords: | claw centre locally connected fully cycle extendable graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
