Double-super-connected digraphs
Double-super-connected digraphs
复制标题
双超连通有向图
DOI:
10.1016/j.dam.2010.02.004
复制
发表时间:
2010-05
影响因子:
1.1
通讯作者:
Zhang, Zhao
中科院分区:
文献类型:
--
作者:
Liu, Juan;Meng, Jixiang;Zhang, Zhao
A strongly connected digraph D is said to be super-connected if every minimum vertex-cut is the out-neighbor or in-neighbor set of a vertex. A strongly connected digraph D is said to be double-super-connected if every minimum vertex-cut is both the out-neighbor set of a vertex and the in-neighbor set of a vertex. In this paper, we characterize the double-super-connected line digraphs, Cartesian product and lexicographic product of two digraphs. Furthermore, we study double-super-connected Abelian Cayley digraphs and illustrate that there exist double-super-connected digraphs for any given order and minimum degree.
登录
查看更多内容
影响因子:
2.1
作者:
B. Shieh
通讯作者:
B. Shieh
影响因子:
6.9
作者:
Junming Xu
通讯作者:
Junming Xu
DOI:
10.1016/j.dam.2008.08.018
发表时间:
2009-02
期刊:
Discret. Appl. Math.
影响因子:
--
作者:
J. Meng;Zhao Zhang
通讯作者:
J. Meng;Zhao Zhang
DOI:
10.1007/978-1-4757-2491-2_2
发表时间:
1996
期刊:
--
影响因子:
--
作者:
R. Tindell
通讯作者:
R. Tindell
DOI:
10.1006/eujc.1995.0113
发表时间:
1997-07
期刊:
Eur. J. Comb.
影响因子:
--
作者:
Y. O. Hamidoune
通讯作者:
Y. O. Hamidoune