A splitter for graphs with no Petersen family minor (Q1386424): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1986138218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluded minors in cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of minimal graphs of given face-width on the torus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:35, 28 May 2024

scientific article
Language Label Description Also known as
English
A splitter for graphs with no Petersen family minor
scientific article

    Statements

    A splitter for graphs with no Petersen family minor (English)
    0 references
    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
    0 references
    Petersen family
    0 references
    Petersen graph
    0 references
    splitter
    0 references
    Petersen minor
    0 references
    0 references