Now showing items 1-1 of 1

  • The Tutte polynomial characterizes simple outerplanar graphs 

    Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos (2011-07)
    Article
    Restricted access - confidentiality agreement
    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.