Graphs with a matroid number that does not exceed 2
Diskretnaya Matematika, Tome 2 (1990) no. 2, pp. 82-88
Cet article a éte moissonné depuis la source Math-Net.Ru
Let $IG$ be the system of all the independent subsets of the vertices of a graph $G$. We study two classes of graphs – graphs for which $IG$ is the union of systems of independent sets of two matroids, and graphs for which $IG$ is represented in the form of an intersection of systems of independent sets of two matroids. The first of these classes is characterized in terms of prohibited generated subgraphs. For the second we prove its isomorphic completeness.
@article{DM_1990_2_2_a6,
author = {V. \`E. Zverovich and I. \'E. Zverovich and R. I. Tyshkevich},
title = {Graphs with a~matroid number that does not exceed~2},
journal = {Diskretnaya Matematika},
pages = {82--88},
year = {1990},
volume = {2},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1990_2_2_a6/}
}
V. È. Zverovich; I. É. Zverovich; R. I. Tyshkevich. Graphs with a matroid number that does not exceed 2. Diskretnaya Matematika, Tome 2 (1990) no. 2, pp. 82-88. http://geodesic.mathdoc.fr/item/DM_1990_2_2_a6/