BIROn - Birkbeck Institutional Research Online

    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. Electronic Notes in Discrete Mathematics 38 , pp. 639-644. ISSN 1571-0653.

    Full text not available from this repository.


    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.


    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:35
    Last Modified: 09 Aug 2023 12:54


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item