关于图的最大安全距离的几点思考
Some considerations on the maximal safety distance in a graph
摘要：
本文的工作是在I. Banibians和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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
