The Tutte Polynomial characterizes simple outerplanar graphs

Goodall, A.J. and de Mier, A. and Noble, Steven and Noy, M. (2011) The Tutte Polynomial characterizes simple outerplanar graphs. Combinatorics, Probability and Computing 20 (4), pp. 609-616. ISSN 0963-5483.

Full text not available from this repository.

Official URL: https://doi.org/10.1017/S0963548311000113

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.

Metadata

Item Type:	Article
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Administrator
Date Deposited:	06 Jan 2023 14:29
Last Modified:	09 Aug 2023 12:54
URI:	https://eprints.bbk.ac.uk/id/eprint/50375

Statistics

Archive Staff Only (login required)

Edit/View Item