
이 논문에서는 모든 2-호-강 반완전 분할 유향 그래프가 정점 쌍에 관계없이 호-분리 내-분지와 외-분지 쌍을 갖는다는 것을 증명하여 Bang-Jensen과 Wang의 추측을 확인합니다.


coremsg

반완전-분할-유향-그래프에서-호-분리-내-분지와-외-분지


반완전 분할 유향 그래프에서 호-분리 내-분지와 외-분지


title_rewrite


Every 2-arc-strong semicomplete split digraph contains a good (u, v)-pair (arc-disjoint out-branching and in-branching rooted at u and v respectively) for any choice of vertices u and v, confirming a conjecture by Bang-Jensen and Wang.


the-existence-of-arc-disjoint-in-and-out-branchings-in-2-arc-strong-semicomplete-split-digraphs


The Existence of Arc-Disjoint In- and Out-Branchings in 2-Arc-Strong Semicomplete Split Digraphs
