期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
Two Results on Binary Matroids
1
作者 孙良 赵军 杨刚 《Journal of Beijing Institute of Technology》 EI CAS 1998年第1期1-5,共5页
Aim To research new characterization and circuit property of binary matroid. Methods Constract the modular pairs of hyperplanes of a a matroid. Results and Conclusion It is proved that a matroid M on finite set S is b... Aim To research new characterization and circuit property of binary matroid. Methods Constract the modular pairs of hyperplanes of a a matroid. Results and Conclusion It is proved that a matroid M on finite set S is binary if and only if for any two distinct hyper-planes H1 and H2, if H1H2S ,and H1 and H2 are modular pair, then S-(H1H2) is a hyperplande .And a necessary and sufficient condition for a binary matroid to have a k-circuit is obtained. 展开更多
关键词 MATROID HYPERPLANE CIRCUIT cocircuit
在线阅读 下载PDF
四正则图的纵横嵌入优化并行算法
2
作者 郎丛妍 须德 《计算机应用研究》 CSCD 北大核心 2004年第6期142-143,146,共3页
纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,在EREWPRAM(Ex clusive RreadandExclusive WriteParallelRandomAccessMachine)并行计算模型上 ,使用O( (m +n) /logn)个处理器 ,时间复杂度为O(logn) ,对四... 纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,在EREWPRAM(Ex clusive RreadandExclusive WriteParallelRandomAccessMachine)并行计算模型上 ,使用O( (m +n) /logn)个处理器 ,时间复杂度为O(logn) ,对四正则图的纵横嵌入图优化 。 展开更多
关键词 纵横嵌入 并行算法 超载上圈
在线阅读 下载PDF
拦截子的对偶拟阵
3
作者 吕国亮 陈斌 《渭南师范学院学报》 2009年第2期7-8,共2页
从拦截子的角度考虑对偶拟阵,证明了I*∈I(M*)E-I*∈S(M),接着推出了C*C(M*)E-C*∈H(M),用它证明了X∈C(M*)B∈B(M),B∩X≠φ,并且X的每一个真子集都不满足这个条件,主要结论:在拦截子b(A)=Min{X■E对于∈A,都有X∩A≠φ};又M... 从拦截子的角度考虑对偶拟阵,证明了I*∈I(M*)E-I*∈S(M),接着推出了C*C(M*)E-C*∈H(M),用它证明了X∈C(M*)B∈B(M),B∩X≠φ,并且X的每一个真子集都不满足这个条件,主要结论:在拦截子b(A)=Min{X■E对于∈A,都有X∩A≠φ};又M=M(E·I),则有C(M*)=b(B(M))Λb((M*))=B(M). 展开更多
关键词 对偶拟阵 余极小圈 余独立集 反链 拦截子
在线阅读 下载PDF
Modular拟阵的参数特征
4
作者 赵军 《北京理工大学学报》 EI CAS CSCD 1991年第2期1-4,共4页
得到无环Modular拟阵M的一个参数特征,给出使Seymour等式成立的两类拟阵。
关键词 拟阵 回路 独立集 闭集 余回路
在线阅读 下载PDF
两类自对偶图 被引量:1
5
作者 赵军 《首都师范大学学报(自然科学版)》 1994年第2期23-27,共5页
确定自对偶图的特征结构是尚未解决的图论中的困难问题,本文给出自对偶图的一个必要条件,并利用拟阵理论,构造出两类自对偶图.
关键词 自对偶 基本回路 余回路 自对偶图
在线阅读 下载PDF
拟阵中的k-回路
6
作者 赵军 《北京师范学院学报(自然科学版)》 1992年第1期15-17,共3页
本文给出二元拟阵具有长度为k回路的一个充分必要条件,以反例否定了M.Borowiecki的结论。
关键词 拟阵 k-回路 基本回路 基本余回路
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部