Petersen family minors (Q1898718)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 798746
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Petersen family minors |
scientific article; zbMATH DE number 798746 |
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
0.8109671473503113
0 references
0.7936461567878723
0 references
0.7839193940162659
0 references
0.7508874535560608
0 references
0.7437307834625244
0 references
