Chordal characterization of graphic matroids (Q1109781): Difference between revisions

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

zbMATH Keywords

characterization

0 references

graphic matroids

0 references

chord

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

\(l\)-matrices and a characterization of binary matroids

0 references

Kuratowski's and Wagner's theorems for matroids

0 references

Q3909066

0 references

Une rélation de séparation entre cocircuits d'un matroide

0 references

Graphs, matroids, and geometric lattices

0 references

Decomposition of regular matroids

0 references

Recognizing graphic matroids

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Identifiers

zbMATH Open document ID

0656.05024

0 references

DOI

10.1016/0012-365X(88)90119-7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1109781

@@ Property / cites work @@
+\(l\)-matrices and a characterization of binary matroids
+Normal rank
@@ Property / cites work @@
+Kuratowski's and Wagner's theorems for matroids
@@ Property / cites work: Kuratowski's and Wagner's theorems for matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3909066
@@ Property / cites work: Q3909066 / rank @@
+Normal rank
@@ Property / cites work @@
+Une rélation de séparation entre cocircuits d'un matroide
+Normal rank
@@ Property / cites work @@
+Graphs, matroids, and geometric lattices
@@ Property / cites work: Graphs, matroids, and geometric lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing graphic matroids
@@ Property / cites work: Recognizing graphic matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Q4090375
@@ Property / cites work: Q4090375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3249424
@@ Property / cites work: Q3249424 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and Graphs
@@ Property / cites work: Matroids and Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605754
@@ Property / cites work: Q5605754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5571522
@@ Property / cites work: Q5571522 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank