Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to...Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to two questions raised by L. Qi.展开更多
Necessary and sufficient conditions are given for the finiteness of the generalized exponents expD(k), f(D, k) and F(D, k) for digraphs which are not necessarily primitive. Also the largest finite value of the general...Necessary and sufficient conditions are given for the finiteness of the generalized exponents expD(k), f(D, k) and F(D, k) for digraphs which are not necessarily primitive. Also the largest finite value of the generalized exponent expD(k) for digraphs of order n is determined and the complete characterizations of the extreme digraphs are given.展开更多
文摘Ditroid is a directed version of matroid. In this paper we investigate transversal theory of ditroids. Directed versions of Rado-Hall and Edmonds-Fulkerson theorems are obtained. Our results provide partial answers to two questions raised by L. Qi.
文摘Necessary and sufficient conditions are given for the finiteness of the generalized exponents expD(k), f(D, k) and F(D, k) for digraphs which are not necessarily primitive. Also the largest finite value of the generalized exponent expD(k) for digraphs of order n is determined and the complete characterizations of the extreme digraphs are given.
