Mader's nonseparating dipath conjecture
Mader's nonseparating dipath conjecture
Let and be positive integers, and let be a -connected digraph. Denote its minimum outdegree and indegree by and , and define its minimum semi-degree by
A dipath has order when it contains vertices, and denotes vertex-connectivity.
Mader's nonseparating dipath conjecture. If
then has a dipath of order such that
This is the digraph analogue of the nonseparating path conjecture. At the time of the paper, it had been verified only for , and for with ; the general assertion remains open.
Sources & referencesView supporting material
Primary source
Yingzhi Tian, Hong-Jian Lai, Liqiong Xu and Jixiang Meng, “Nonseparating trees in 2-connected graphs and oriented trees in strongly connected digraphs”, arXiv:1710.01883 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.