Optimal attack and reinforcement of a network
Journal of the ACM (JACM)
Fractional arboricity, strength, and principal partitions in graphs and matroids
Discrete Applied Mathematics - Special issue: graphs in electrical engineering, discrete algorithms and complexity
Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows
SIAM Journal on Discrete Mathematics
Graph Theory
Hi-index | 0.04 |
The design of an n processor network with a given number of connections from each processor and with a desirable strength of the network can be modeled as a degree sequence realization problem with certain desirable graphical properties. A nonincreasing sequence d=(d"1,d"2,...,d"n) is graphic if there is a simple graph G with degree sequence d. In this paper, it is proved that for a positive integer k, a graphic sequence d has a simple realization G which has k edge-disjoint spanning trees if and only if either both n=1 and d"1=0, or n=2 and both d"n=k and @?"i"="1^nd"i=2k(n-1).