Chordal characterization of graphic matroids (Q1109781)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Chordal characterization of graphic matroids |
scientific article |
Statements
Chordal characterization of graphic matroids (English)
0 references
1988
0 references
In this paper we present the characterization of graphic matroids using the concept of a chord. Then we apply this characterization to solve a problem of \textit{L. Szamkołowicz} [Recent. Adv. Graph Theory, Proc. Symp. Prague 1974, 501-505 (1975; Zbl 0326.05120)].
0 references
characterization
0 references
graphic matroids
0 references
chord
0 references
