Kuratowski chains (Q1898717): 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.1006/jctb.1995.1030 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2911779984 / rank | |||
Normal rank |
Latest revision as of 21:30, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kuratowski chains |
scientific article |
Statements
Kuratowski chains (English)
0 references
20 September 1995
0 references
If \(H\) and \(H'\) are subgraphs of \(G\), both isomorphic to subdivisions of \(K_5\) or \(K_{3,3}\), then the following are equivalent: (1) There is a sequence \(H= H_1, H_2,\dots, H_k= H'\) of subgraphs of \(G\), each isomorphic to a subdivision of \(K_5\) or \(K_{3,3}\) and ``slightly'' different from its predecessor; (2) \(H\) and \(H'\) are not ``separated'' in \(G\) by a vertex separation of order \(\leq 3\). This result is eventually used by the three authors in their proof of Sachs' embedding conjecture [J. Comb. Theory, Ser. B 64, No. 2, 185-227 (1995; Zbl 0832.05032)].
0 references
Kuratowski chains
0 references
linkless embedding
0 references
subdivisions
0 references
separation
0 references
embedding conjecture
0 references