Contractions of 6-connected toroidal graphs (Q885291): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jctb.2006.09.003 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2139585347 / rank | |||
Normal rank |
Revision as of 02:37, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Contractions of 6-connected toroidal graphs |
scientific article |
Statements
Contractions of 6-connected toroidal graphs (English)
0 references
8 June 2007
0 references
Let \(\mathcal T_6\) denote the class of all \(6\)-connected (equivalently \(6\)-regular) toroidal graphs and let \(G\) belong to \(\mathcal T_6\) but not minor-minimal in \(\mathcal T_6\). Let \(G'\in \mathcal T_6\) be a proper minor of \(G\) with maximum number of vertices. It is shown that \(| V(G)| - | V(G')| = \mathrm {fw}(G)\), where \(\mathrm {fw}(G)\) denotes the face-width of the toroidal embedding of \(G\). Consequently, it is shown that the only minor-minimal graphs in \(\mathcal T_6\) are \(K_7\), \(K_8 - 4K_2\), \(K_9 - C_9\) and \(K_9 - 3K_3\).
0 references
toroidal graph
0 references
minor-minimal \(6\)-connected graph
0 references