华东师范大学学报(自然科学版)Issue(1):19-25,7.DOI:10.3969/j.issn.1000-5641.2017.01.003
探索2-边连通图的等价定义
Probing equivalent definitions of 2-edge connected graphs
摘要
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)