Zur Einbettbarkeit von Graphen in den Torus (Q1063037): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zur Minimalstruktur der nicht in die projektive Ebene einbettbaren Graphen. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Über Relationen auf Graphenmengen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5522040 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5619790 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4773723 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4756475 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592127 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0195-6698(85)80002-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2006109231 / rank | |||
Normal rank |
Latest revision as of 11:36, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Zur Einbettbarkeit von Graphen in den Torus |
scientific article |
Statements
Zur Einbettbarkeit von Graphen in den Torus (English)
0 references
1985
0 references
Let \(G>H\) mean that the graph H can be obtained from G by a finite number of edge deletion, isolated vertex deletions, edge contractions, replacements of an induced \(K_{1,3}\) by \(K_ 3\), and replacements of an induced tree of order 5 with 2 vertices of degree 3 by \(K_ 3.K_ 3\). Let T be the family of all graphs not embeddable in the torus, and M(T) the set of all minimal elements of T with respect to the relation \(>\). The authors present a collection of 14 graphs belonging to M(T), and note that a complete description of M(T) will appear in a subsequent paper.
0 references
toroidal graph
0 references
embedding
0 references
minimal non-embeddable graphs
0 references