加载中…
The celebrated Nash-Williams and Tutte’s theorem states that a graph contains edge disjoint spanning trees if and only if , where Inspired by the NDT theorem as structural explanations for the fractional part of Nash-Williams’ forest decomposition theorem, Fang and Yang extended Nash-Williams and Tutte’s theorem and proved that if , then contains edge disjoint spanning trees and another forest with , and if is not a spanning tree, then has a component with at least edges. In this paper, we give a digraphic version of their result; however, the mixed graphic version remains open.

生成讲解博客的中文版本

生成AI智能校验的中文版本