Chordal characterization of graphic matroids
type: Item
instance of: scholarly article
title: Chordal characterization of graphic matroids
zbMATH Open document ID: 0656.05024
DOI: 10.1016/0012-365X(88)90119-7
author: Wiktor Piotrowski
published in: Discrete Mathematics
publication date: 1988-01-01T00:00:00Z
review text: 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)].
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 4070921
zbMATH Keywords: characterization
zbMATH Keywords: graphic matroids
zbMATH Keywords: chord
MaRDI profile type: Publication
cites work: \(l\)-matrices and a characterization of binary matroids
cites work: Kuratowski's and Wagner's theorems for matroids
cites work: Q3909066
cites work: Une rélation de séparation entre cocircuits d'un matroide
cites work: Graphs, matroids, and geometric lattices
cites work: Decomposition of regular matroids
cites work: Recognizing graphic matroids
cites work: Q4090375
cites work: Q3249424
cites work: Matroids and Graphs
cites work: Q5605754
cites work: Q5571522
cites work: Q4111952
full work available at URL: 0012-365x(88)90119-7
OpenAlex ID: W2012571543
description: scientific article; zbMATH DE number 4070921