首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Construction of matroidal families by partly closed sets
Authors:Manfred Walter
Institution:Institut für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, Kollegium am Schloβ, Bau III, West Germany
Abstract:A matroidal family of graphs is a set M≠Ø of connected finite graphs such that for every finite graph G the edge sets of those subgraphs of G which are isomorphic to some element of M are the circuits of a matroid on the edge set of G. In 9], Schmidt shows that, for n?0, ?2n<r?1, n, r∈Z, the set M(n, r)={G∣G is a graph with β(G)=(G)+r and α(G )>, and is minimal with this property (with respect to the relation ?))} is a matroidal family of graphs. He also describes a method to construct new matroidal families of graphs by means of so-called partly closed sets. In this paper, an extension of this construction is given. By means of s-partly closed subsets of M(n, r), s?r, we are able to give sufficient and necessary conditions for a subset P(n, r) of M(n, r) to yield a matroidal family of graphs when joined with the set I(n, s) of all graphs G∈M(n, s) which satisfy: If H∈P(n, r), then H?G. In particular, it is shown that M(n, r) is not a matroidal family of graphs for r?2. Furthermore, for n?0, 1?2n<r, n, r∈Z, the set of bipartite elements of M(n, r) can be used to construct new matroidal families of graphs if and only if s?min(n+r, 1).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号