| 爪心独立图的可扩圈 |
| |
| 引用本文： | 王江鲁. 爪心独立图的可扩圈[J]. 系统工程理论与实践, 1997, 17(9): 69-71. DOI: 10.12011/1000-6788(1997)9-69 |
| |
| 作者姓名： | 王江鲁 |
| |
| 作者单位： | 山东师范大学数学系 |
| |
| 摘 要： | 图Ｇ中的一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪。爪中的３次顶点叫该爪的爪心。Ｂ表示Ｇ中所有爪心构成的集合。本文将证明：设Ｇ是顶点数≥３的连通、局部连通图，如果Ｇ的爪心集合Ｂ是点独立集，且Ｇ－Ｂ是局部连通的，则Ｇ是完全圈可扩的。
|
| 关 键 词： | 爪心 局部连通 完全圈可扩 |
| 收稿时间： | 1996-10-25 |
Extending Cycle in Graphs with Independent Claw Centres |
| |
| Wang Jianglu. Extending Cycle in Graphs with Independent Claw Centres[J]. Systems Engineering —Theory & Practice, 1997, 17(9): 69-71. DOI: 10.12011/1000-6788(1997)9-69 |
| |
| Authors: | Wang Jianglu |
| |
| Affiliation: | Department of Mathematics, Shandong Normal University,Ji’nan 250014 |
| |
| Abstract: | In a graph G,a induced subgraph isomorphic to K 1,3 is called a claw of G.The vertex with degree 3 in a claw is called a claw centre.The set of claw centres of G is denoted by B. In this paper, we prove that if G is connected, locally connected graph on at least three vertices such that the set of claw centres B is independent, and if G-B is locally connected, then G is fully cycle extendable. |
| |
| Keywords: | claw centre locally connected fully cycle extendable graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
