Exploració per autor "Goodall, Andrew"
Ara es mostren els items 4-5 de 5
-
The canonical Tutte polynomial for signed graphs
Goodall, Andrew; Litjens, Bart; Regts, Guus; Vena Cros, Lluís (2019)
Text en actes de congrés
Accés obertWe construct a new polynomial invariant for signed graphs, the trivariate Tutte polynomial, which contains among its evaluations the number of proper colorings and the number of nowhere-zero flows. In this, it parallels ... -
The Tutte polynomial characterizes simple outerplanar graphs
Goodall, Andrew; Mier Vinué, Anna de; Noble, S.; Noy Serrano, Marcos (2011-07)
Article
Accés restringit per acord de confidencialitatWe 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.