RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1990 Volume 2, Issue 2, Pages 82–88 (Mi dm852)

Graphs with a matroid number that does not exceed 2

V. È. Zverovich, I. É. Zverovich, R. I. Tyshkevich


Abstract: 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.

UDC: 519.1

Received: 20.06.1989



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024