| 拟无爪图的完全圈可扩性 |
| |
| 引用本文： | 王兵.拟无爪图的完全圈可扩性[J].安徽大学学报(自然科学版),2007,31(6):16-18. |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | 枣庄学院,数学系,山东,枣庄,277160 |
| |
| 摘 要： | 拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.
|
| 关 键 词： | 连通图 拟无爪图 完全圈可扩 |
| 文章编号： | 1000-2162（2007）06-0016-03 |
| 收稿时间： | 2007-06-11 |
| 修稿时间： | 2007年6月11日 |
Fully cycle extendibility of quasi-claw-free graph |
| |
| WANG Bing.Fully cycle extendibility of quasi-claw-free graph[J].Journal of Anhui University(Natural Sciences),2007,31(6):16-18. |
| |
| Authors: | WANG Bing |
| |
| Abstract: | In this paper,we prove the following result:(i) A connected,locally connected quasi-claw-free graph of order n≥3 is fully cycle extendable;(ii) if G2 is connected quasi-claw-free graph of order n≥3,then G2 is fully cycle extendable.These results extend the corresponding results in claw-free graph. |
| |
| Keywords: | connected graph quasi-claw-free graph fully cycle extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
