| 注册

探索2-边连通图的等价定义

苏静 马飞 姚兵

华东师范大学学报(自然科学版)Issue(1):19-25,7.
华东师范大学学报(自然科学版)Issue(1):19-25,7.DOI:10.3969/j.issn.1000-5641.2017.01.003

探索2-边连通图的等价定义

Probing equivalent definitions of 2-edge connected graphs

苏静 1马飞 1姚兵1

作者信息

  • 1. 西北师范大学 数学与统计学院,兰州 730070
  • 折叠

摘要

Abstract

As known,k-edge connected graphs play an important role in the research of networks and graph theory.There are many propositions of 2-edge connected graphs nowadays,which depict the essences of 2-edge connected graphs.We present 17 equivalent propositions of 2-edge connected graphs and dig more properties of 2-edge connected graphs from different aspects of 2-edge connected graphs.Furthermore,two equivalent propositions of 2-edge connected graphs by two new operations are proposed,and then we provide the equivalent proofs between the propositions we have collected and discovered.

关键词

2-边连通图/耳边分解///

Key words

2-edge connected graph/ear edge decomposition/block/trail/cycle

分类

数理科学

引用本文复制引用

苏静,马飞,姚兵..探索2-边连通图的等价定义[J].华东师范大学学报(自然科学版),2017,(1):19-25,7.

基金项目

国家自然科学基金(61163054,61163037,61363060) (61163054,61163037,61363060)

华东师范大学学报(自然科学版)

OA北大核心CSCDCSTPCD

1000-5641

访问量0
|
下载量0
段落导航相关论文