全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Matematika  2004 

Classes of Matroids

Keywords: Amalgam , Balance , K-density , Graph , Matroid , Closure matroid.

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper explores which classes of graphs and matroids are k-balanced. A connection between k-balanced graphs and k-balanced matroids was also obtained. In this paper, we continue our study of the class of k-balanced matroids in order to see what matroid operations preserve k-balance. Since strong maps of matroids are defined as analogues of continuous maps of topological spaces, it is natural to ask what other topological notions carry over to matroids. In characterizing strong maps from 2000 to 2003, Al-Hawary defined a closure matroid to be a matroid in which A è B = A è B for all subsets A and B of its ground set. We obtain a new classification of closure matroids. Moreover, necessary and sufficient conditions for the direct sum, parallel extension connection and series extension connection to preserve k-balance property are given.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133