论文部分内容阅读
设k是正整数，D是极小k边连通简单有向图．Mader猜测(见Combinatorics，Paul Erd6s is Eighty (V01．2)，Budapest，1996)D中至少有k+1个出度为k的点．在k=1时，Mader已证明成立．考虑志≥2，运用Edmonds等人在研究组合优化问题中引入的对无交叉组的树表示，证明了在志≥2时，D中至少有3个出度为k的点．