Abstract | ||
---|---|---|
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. |
Year | Venue | Field |
---|---|---|
2009 | ARS COMBINATORIA | Uniqueness,Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Tutte polynomial,Tutte theorem,Grid,Mathematics |
DocType | Volume | ISSN |
Journal | 92 | 0381-7032 |
Citations | PageRank | References |
1 | 0.36 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Delia Garijo | 1 | 39 | 10.36 |
Alberto Márquez | 2 | 124 | 20.06 |
M. P. Revuelta | 3 | 24 | 7.72 |