Tutte uniqueness of locally grid graphs

Abstract

A graph is said to be locally grid if the structure around each of its vertices is a 3 × 3 grid. As a follow up of the research initiated in [4] and [3] we prove that most locally grid graphs are uniquely determined by their Tutte polynomial.Ministerio de Ciencia y Tecnología BFM2001-2474-ORIJunta de Andalucía PAI FQM-16

    Similar works