论文标题

图的距离不平衡

Distance-unbalancedness of graphs

论文作者

Miklavič, Štefko, Šparl, Primož

论文摘要

在本文中,我们提出并研究了图形的新结构不变,称为距离 - 不平衡\ 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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源