|
| 摘要: |
| 本文研究了局部连通图的群连通性的问题.利用不断收缩非平凡Z3-连通子图的方法,在G是3-边连通且局部连通的无爪无沙漏图的情况下,获得了G不是群Z3-连通的当且仅当G是K4或W5.推广了当G是2-边连通且局部3-边连通时,G是群Z3-连通的这个结果. |
| 关键词: 整数流 群连通 局部连通 |
| DOI： |
| 分类号:O157.5 |
| 基金项目:中央高校基本科研业务费专项资金(2013-Ia-009). |
|
| GROUP Z3-CONNECTIVITY IN LOCALLY CONNECTED GRAPH |
|
HUANG Ming-fang,ZHOU Jun,OU Zhuo-ling,ZHANG Tong-shuo
|
| Abstract: |
| On this paper, we investigate group connectivity of locally connected groups. Suppose that G is a 3-edge-connected and locally connected simple graph with {H,K1,3}-free. By repeatedly contracting nontrivial Z3-connected subgraph of G, we obtain that G is not Z3-connected if and only if G is K4 or W5, which generalizes the result that G is Z3-connected if G is 2-edge-connected and locally 3-edge-connected. |
| Key words: nowhere-zero-flow group connectivity locally connected |
