Chordal characterization of graphic matroids (Q1109781): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: \(l\)-matrices and a characterization of binary matroids / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Kuratowski's and Wagner's theorems for matroids / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3909066 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Une rélation de séparation entre cocircuits d'un matroide / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Graphs, matroids, and geometric lattices / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Decomposition of regular matroids / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Recognizing graphic matroids / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4090375 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3249424 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Matroids and Graphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5605754 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5571522 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4111952 / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0012-365x(88)90119-7 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2012571543 / rank | |||
Normal rank | |||
Latest revision as of 10:02, 30 July 2024
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
