The Tutte polynomial characterizes simple outerplanar graphs

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/9621

Full metadata record

DC Field	Value	Language
dc.contributor.author	Goodall, AJ	-
dc.contributor.author	de Mier, A	-
dc.contributor.author	Noble, SD	-
dc.contributor.author	Noy, M	-
dc.date.accessioned	2014-12-23T12:19:30Z	-
dc.date.available	2011-07	-
dc.date.available	2014-12-23T12:19:30Z	-
dc.date.issued	2011	-
dc.identifier.citation	Combinatorics, Probability and Computing, 2011, 20 (4), pp. 609 - 616	en_US
dc.identifier.issn	0963-5483	-
dc.identifier.uri	http://bura.brunel.ac.uk/handle/2438/9621	-
dc.description.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.	en_US
dc.language.iso	en	en_US
dc.publisher	Cambridge University Press	en_US
dc.subject	Series-Parallel Graphs	en_US
dc.subject	Open ear decompositions	en_US
dc.subject	Simple outerplanar graphs	en_US
dc.title	The Tutte polynomial characterizes simple outerplanar graphs	en_US
dc.type	Article	en_US
dc.identifier.doi	http://dx.doi.org/10.1017/S0963548311000113	-
dc.relation.isPartOf	Combinatorics, Probability and Computing	-
dc.relation.isPartOf	Combinatorics, Probability and Computing	-
Appears in Collections:	Dept of Mathematics Research Papers

Files in This Item:

File	Description	Size	Format
Fulltext.pdf		154.97 kB	Adobe PDF	View/Open