Tutte uniqueness of locally grid graphs

Creators: Garijo Royo, Delia; Márquez Pérez, Alberto; Revuelta Marchena, María Pastora

Others:: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII); Universidad de Sevilla. FQM-164: Matemática Discreta: Teoría de Grafos y Geometría Computacional; Ministerio de Ciencia Y Tecnología (MCYT). España; Junta de Andalucía

Description

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.

Abstract

Ministerio de Ciencia y Tecnología BFM2001-2474-ORI

Abstract

Junta de Andalucía PAI FQM-164

Tutte uniqueness of locally grid graphs

Description

Abstract

Abstract

Additional details