A splitter for graphs with no Petersen family minor (Q1386424)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A splitter for graphs with no Petersen family minor |
scientific article; zbMATH DE number 1154564
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A splitter for graphs with no Petersen family minor |
scientific article; zbMATH DE number 1154564 |
Statements
A splitter for graphs with no Petersen family minor (English)
0 references
19 October 1998
0 references
The Petersen family consists of the seven graphs that can be obtained from the Petersen graph by \(Y\Delta\)- and \(\Delta Y\)-exchanges. A splitter for a family of graphs is a maximal 3-connected graph in the family. In this paper, a previously studied graph, \(Q_{13,3}\), is shown to be a splitter for the class of all graphs with no Petersen family minor. Moreover, \(Q_{13,3}\) is a splitter for the family of graphs with no \(K_6\)-minor, as well as for the family of graphs with no Petersen minor.
0 references
Petersen family
0 references
Petersen graph
0 references
splitter
0 references
Petersen minor
0 references