The Tutte polynomial characterizes simple outerplanar graphs
Visualitza/Obre
OP5.pdf (154,7Kb) (Accés restringit)
Cita com:
hdl:2117/13126
Tipus de documentArticle
Data publicació2011-07
Condicions d'accésAccés restringit per acord de confidencialitat
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We show that if G is a simple outerplanar graph and H is a graph with
the same Tutte polynomial as G, then H is also outerplanar. Examples
show that the condition of G being simple cannot be omitted.
CitacióGoodall, A. [et al.]. The Tutte polynomial characterizes simple outerplanar graphs. "Combinatorics probability and computing", Juliol 2011, vol. 20, núm. 4, p. 609-616.
ISSN0963-5483
Versió de l'editorhttp://people.brunel.ac.uk/~mastsdn/OP5.pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
OP5.pdf | 154,7Kb | Accés restringit |