| 连通、弱局部连通、K1,P-约束图的完全圈可扩性 |
| |
| 引用本文： | 王兵.连通、弱局部连通、K1,P-约束图的完全圈可扩性[J].曲阜师范大学学报,2003,29(3):41-43. |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | 王兵（枣庄师范专科学校数学系,277160,山东省枣庄市） |
| |
| 摘 要： | 给出了弱局部连通的定义，证明了顶点数不少于3的连通图、弱局部连通图、Kl,p-约束图是完全圈可扩的，改进了朱永津、王江鲁(1998)文中关于蜀Kl，p-约束图的完全圈可扩性的相应结果。
|
| 关 键 词： | 连通图 弱局部连通图 Kl p－约束图 完全圈可扩性 简单图 约束爪 图论 |
| 文章编号： | 1001-5337(2003)03-0041-03 |
| 修稿时间： | 2002年9月24日 |
FULLY CYCLE EXTENDABILITY OF K1,P-CONTROLLED GRAPHS ON THE CONDITION OF CONNECTED,WEAKLY LOCALLY CONNECTED |
| |
| WANG Bing.FULLY CYCLE EXTENDABILITY OF K1,P-CONTROLLED GRAPHS ON THE CONDITION OF CONNECTED,WEAKLY LOCALLY CONNECTED[J].Journal of Qufu Normal University(Natural Science),2003,29(3):41-43. |
| |
| Authors: | WANG Bing |
| |
| Abstract: | A new definition of weak local connectedness which is weaker than local connectedness is introduced. It is shown that each connected and weakly locally connected K 1,p-controlled graph which has at least three vertices is fully cycle extendable, which strengthens the corresponding result on Zhu Yong-jin and Wang Jiang-lu's(1998). |
| |
| Keywords: | controlled claw K 1 p-controlled graph fully cycle extendable graph weak local connectedness |
| 本文献已被 CNKI 维普 等数据库收录！ |
