论文标题
图的距离不平衡
Distance-unbalancedness of graphs
论文作者
论文摘要
在本文中,我们提出并研究了图形的新结构不变,称为距离 - 不平衡\ ness,以衡量图(un)在距离方面的平衡。为几类众所周知的图表提供了明确的公式。还研究了树木的距离不平衡。陈述了一些猜想,并提出了一些开放问题。
In this paper we propose and study a new structural invariant for graphs, called distance-unbalanced\-ness, as a measure of how much a graph is (un)balanced in terms of distances. Explicit formulas are presented for several classes of well-known graphs. Distance-unbalancedness of trees is also studied. A few conjectures are stated and some open problems are proposed.