Key points are not available for this paper at this time.
图论是离散数学中一个非常热门的领域，不仅具有大量的理论发展，而且在实际问题中也有无数的应用。作为一个研究领域，图论仍相对年轻，但它正在迅速成熟，在过去的几十年中发现了许多深刻的研究成果。图论大致可以分为两个分支：无向图和有向图（digraphs）领域。尽管这两个领域都有许多重要的应用，但由于各种原因，无向图的研究比有向图广泛得多。原因之一是无向图在某种意义上构成了有向图的一个特殊类别（对称有向图），因此可以阐述的问题
Bang‐Jensen et al. (Mon,) 研究了这一问题。