| 独立点数为2的图的Z_3-连通性 |
| |
| 引用本文： | 张小霞,余鲲.独立点数为2的图的Z_3-连通性[J].信阳师范学院学报(自然科学版),2019(4):531-533. |
| |
| 作者姓名： | 张小霞 余鲲 |
| |
| 作者单位： | 信阳师范学院数学与统计学院 |
| |
| 摘 要： | 设G是独立点数为2的连通简单图.主要证明两个结论:(1)当边连通为4时,G是Z_3-连通的;(2)当点连通为3时,G是Z_3-连通的当且仅当G■{K_4,W_5}且G不是一类特殊的图.
|
| 关 键 词： | Z_3-连通性 处处非零3-流 独立点数 |
Z_3-connectivity of Graphs with Independence Number 2 |
| |
| Institution: | ,College of Mathematics and Statistics,Xinyang Normal University |
| |
| Abstract: | Let G be a connected simple graph with independence number 2.It is proved that:(i)if G is 4-edge connected,then G is Z_3-connected;(ii)if G is 3-connected,then G is Z_3-connected if and only if G■{K_4,W_5} and G is not a special type of graph. |
| |
| Keywords: | Z_3-connectivity nowhere zero 3-flow independence number |
| 本文献已被 CNKI 等数据库收录！ |
|
