Geodesic
Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
Séminaire lotharingien de combinatoire, Tome 10 (1984) Cet article a éte moissonné depuis la source Séminaire Lotharingien de Combinatoire website

Voir la notice de l'acte

Using methods of algebraic topology as developed by Kahn, Saks and Sturtevant, I show that any monotone decreasing graph property that implies "girth > 5" or "planarity" is elusive. 
@article{SLC_1984_10_a22,
     author = {Eberhard Triesch},
     title = {Neue {Ergebnisse} \"uher die {Komplexit\"at} von {Grapheneigenschaften}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1984},
     volume = {10},
     url = {http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/}
}
TY  - JOUR
AU  - Eberhard Triesch
TI  - Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
JO  - Séminaire lotharingien de combinatoire
PY  - 1984
VL  - 10
UR  - http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
ID  - SLC_1984_10_a22
ER  - 
%0 Journal Article
%A Eberhard Triesch
%T Neue Ergebnisse üher die Komplexität von Grapheneigenschaften
%J Séminaire lotharingien de combinatoire
%D 1984
%V 10
%U http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/
%F SLC_1984_10_a22
Eberhard Triesch. Neue Ergebnisse üher die Komplexität von Grapheneigenschaften. Séminaire lotharingien de combinatoire, Tome 10 (1984). http://geodesic.mathdoc.fr/item/SLC_1984_10_a22/