English
张小霞, 余鲲. 独立点数为2的图的Z3-连通性[J]. 信阳师范学院学报(自然科学版), 2019, 32(4): 531-533. DOI: 10.3969/j.issn.1003-0972.2019.04.003
引用本文: 张小霞, 余鲲. 独立点数为2的图的Z3-连通性[J]. 信阳师范学院学报(自然科学版), 2019, 32(4): 531-533. DOI: 10.3969/j.issn.1003-0972.2019.04.003
shu
ZHANG Xiaoxia, YU Kun. Z3-connectivity of Graphs with Independence Number 2[J]. Journal of Xinyang Normal University (Natural Science Edition), 2019, 32(4): 531-533. DOI: 10.3969/j.issn.1003-0972.2019.04.003
Citation: ZHANG Xiaoxia, YU Kun. Z3-connectivity of Graphs with Independence Number 2[J]. Journal of Xinyang Normal University (Natural Science Edition), 2019, 32(4): 531-533. DOI: 10.3969/j.issn.1003-0972.2019.04.003
shu

独立点数为2的图的Z3-连通性

Z3-connectivity of Graphs with Independence Number 2

    摘要
  • 摘要: 设G是独立点数为2的连通简单图.主要证明两个结论：（1）当边连通为4时，G是Z3-连通的；（2）当点连通为3时，G是Z3-连通的当且仅当G∉K4，W5且G不是一类特殊的图.

     

    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 Z3-connected; (ii) if G is 3-connected, then G is Z3-connected if and only if G∉K4,W5and G is not a special type of graph.

     

    • HTML全文
    • 参考文献(12)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回