期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Ditroids and Transversals
1
作者 程仕军 《Chinese Quarterly Journal of Mathematics》 CSCD 1992年第1期1-4,共4页
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. 展开更多
关键词 MATROID ditroid TRANSVERSAL
下载PDF
有向拟阵与贪婪算法 被引量:2
2
作者 程仕军 《应用数学》 CSCD 北大核心 1990年第2期44-46,共3页
有向拟阵是拟阵的一种有向情形.本文证明了有向拟阵可用贪婪算法进行刻划.
关键词 拟阵 有向拟阵 贪婪算法 组合结构
下载PDF
有向拟阵的一些结构性质(Ⅱ)
3
作者 程仕军 《贵州大学学报(自然科学版)》 1990年第1期21-25,共5页
本文给出了有向拟阵的圈公理。
关键词 拟阵 有向拟阵
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部