Degree sequence for k-arc strongly connected multiple digraphs

被引:0
|
作者
Hong, Yanmei [1 ]
Liu, Qinghai [2 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China
[2] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Fujian, Peoples R China
来源
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2017年
基金
中国国家自然科学基金;
关键词
degree sequence; realization; k-arc strongly connected;
D O I
10.1186/s13660-017-1544-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let D be a digraph on {v(1), ... , v(n)}. Then the sequence {(d(+)(v(1)), d(-)(v(1))), ... , (d(+)(v(n)), d(-)(v(n)))} is called the degree sequence of D. For any given sequence of pairs of integers d = {( d(1)(+), d(1)(-)), ... , (d(n)(+), d(n)(-))}, if there exists a k-arc strongly connected digraph D such that d is the degree sequence of D, then d is realizable and D is a realization of d. In this paper, characterizations for k-arc-connected realizable sequences and realizable sequences with arc-connectivity exactly k are given.
引用
收藏
页数:8
相关论文
共 13 条