×

有向多重图中的不平衡。 (英文) Zbl 1235.05057号

摘要:在有向多重图中,顶点的不平衡定义为(b_{v_i}=d^+_{我}-d^-_{v_i}\),其中\(d^+_{v_i}\)和\(d^-_{v_i}\)分别表示\(v_i \)的出度和入度。我们刻画了有向多重图中的不平衡,并得到了此类有向图中不平衡的上下界。此外,我们还证明了具有给定不平衡集的有向多重图的存在性。

MSC公司:

05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司