Petersen family minors (Q1898718)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Petersen family minors |
scientific article |
Statements
Petersen family minors (English)
0 references
20 September 1995
0 references
The Petersen family consists of the seven graphs obtained from \(K_6\) by \(Y- \Delta\) and \(\Delta- Y\) exchanges. The paper, which serves as preparation for the proof of Sachs' linkless embedding conjecture (same authors [J. Comb. Theory, Ser. B 64, 185-227 (1995; Zbl 0832.05032)]), characterizes the class of graphs with no Petersen family minor.
0 references
connectivity
0 references
Petersen family
0 references
exchanges
0 references
embedding conjecture
0 references
minor
0 references