有向图是极大连通的和超连通的充分条件（英文）
2018-11-16分类号：O157.5
【部门】安徽财经大学金融学院 亚琛工业大学数学系 中国科学技术大学数学科学学院
【摘要】设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S要么是非强连通的且至少有一个平凡的强连通分支,要么是平凡的,则称D是超连通的.通过弧数给出有向图或二部有向图在最小度给定时是极大连通的或超连通的充分条件,并举例说明这些条件中的下界是紧的.
【关键词】有向图 连通度 极大连通 超连通
【基金】Supported by NNSF of China(11601002,11571044);; the University Natural Science Research Project of Anhui Province(KJ2016A003)
【所属期刊栏目】中国科学技术大学学报
文献传递
