A graph is said to be locally grid if the structure around each of its vertices is a \(3 x 3\) grid. As a follow up of the research initiated in \([8]\) and \([9]\) we prove that most locally grid graphs are uniquely determined by their Tutte polynomial.
Citation
D. Garijo , A. Marquez, M.P. Revuelta. Tutte Uniqueness of Locally Grid Graphs[J], Ars Combinatoria, Volume 092. 377-396. .