论文标题
图中最大安全距离的一些考虑因素
Some considerations on the maximal safety distance in a graph
论文作者
论文摘要
本文中的作品是由I.Banič和A. Taranenko最近的论文引起的，他们引入了新的概念，即图的跨度。他们的目标是解决在两个演员通过图表移动时保持安全距离的问题，并根据运动规则提出三种不同类型的图形跨度。我们观察到相同的目标，但通过直接定义两个演员可以采取的不同运动规则的最大安全距离，给出了不同的方法。这使我们能够解决几个问题，证明了不同的图跨度之间的某些关系，并计算某些图形类别的跨度值。
The work in this paper is motivated by I. Banič's and A. Taranenko's recent paper, where they introduced a new notion, the span of a graph. Their goal was to solve the problem of keeping a safety distance while two actors are moving through a graph and they present three different types of graph spans, depending on the movement rules. We observe the same goal, but give a different approach to that problem by directly defining the maximal safety distance for different movement rules two actors can take. This allowed us to solve several problems, prove some relations between different graph spans and calculate the span values for some classes of graphs.
