Article Contents

Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 1998> 7(1): 1-5

Sun Liang, Zhao Jun, Yang Gang. Two Results on Binary Matroids[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1998, 7(1): 1-5.

Citation:

Sun Liang, Zhao Jun, Yang Gang. Two Results on Binary Matroids[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1998, 7(1): 1-5.

Sun Liang, Zhao Jun, Yang Gang. Two Results on Binary Matroids[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1998, 7(1): 1-5.

Citation:

Sun Liang, Zhao Jun, Yang Gang. Two Results on Binary Matroids[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 1998, 7(1): 1-5.

PDF( 223 KB)

Two Results on Binary Matroids

1.
Department of Applied Mathematics,Beijing Institute of Technology,Beijing 10081
2.
Department of Basic Sciences, Beijing Institute of Business, Beijing 100037

Abstract

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.

FullText(HTML)