Construction of a Maximally Edge-Connected Graph with Prescribed Degrees
Construction of a Maximally Edge-Connected Graph with Prescribed Degrees
复制标题
DOI：
10.1002/sapm197655187
复制
发表时间：
1976-03
影响因子：
2.7
通讯作者：
D. L. Wang
中科院分区：
文献类型：
--
作者：
D. L. Wang
令<d1，d2，.，dp，>是一个可实现的度序列，di ≠ 2;然后可以构造一个图G，使得deg（vi），并且使得对于i ≠j，在vi和vj之间的边不相交路径的数量是（di，dj）。
Let <d1,d2,...,dp,> be a realizable degree sequence,di⩾2; then a graphGcan be constructed so that deg(viand so that fori≠j, the number of edge‐disjoint paths betweenviandvjis (di,dj).