Realizing degree imbalances in directed graphs

Details Realizing degree imbalances in directed graphs Realizing degree imbalances in directed graphs

1998-07-09

arxiv.org/abs/math/9807043v1

Mathematics

Combinatorics

5 pages

Scientific paper

In a directed graph, the imbalance of a vertex is its outdegree minus its
indegree. We characterize the sequences that are realizable as the sequence of
imbalances of a simple directed graph. Moreover, a realization of a realizable
sequence can be produced by a greedy algorithm.

Affiliated with

Also associated with

No associations

Rating

Realizing degree imbalances in directed graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Realizing degree imbalances in directed graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Realizing degree imbalances in directed graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-297450