模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (6): 481-486    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Covering Matroid and Its Graphical Representation
LI Qing-Yin, LIN Zi-Qiong, ZHU William
Laboratory of Granular Computing, Minnan Normal University, Zhangzhou 363000

Download: PDF (318 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Matroid theory has a powerful axiomatic system, which lays a solid foundation for the combination of matroids and other theories. A matroidal structure is constructed by a covering of a universe, and the graphical representation of the matroid is studied. Using the indiscernible neighborhoods, the partition of a universe is induced by a covering of the universe. Through the partition, the matroidal structure of the covering is constructed. The set of all circuits of the matroid is represented by the covering. Finally, the matroid is proved to be a graphic matroid.
Key wordsCovering      Partition      Matroid      Circuit      Graphic Matroid     
Received: 26 June 2013     
ZTFLH: TP 181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Qing-Yin
LIN Zi-Qiong
ZHU William
Cite this article:   
LI Qing-Yin,LIN Zi-Qiong,ZHU William. Covering Matroid and Its Graphical Representation[J]. , 2014, 27(6): 481-486.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I6/481
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn