Locally grid graphs: Classification and Tutte uniqueness

DOI10.1016/S0012-365X(02)00818-XzbMath1032.05038MaRDI QIDQ1810656

Anna de Mier, Marc Noy, María Pastora Revuelta Marchena, Alberto Márquez

Publication date: 9 June 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Tutte polynomialtoroidal gridlocally grid graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (12)

Graphs determined by polynomial invariants ⋮ Maximum nullity and zero forcing of circulant graphs ⋮ Characterization of a family of rotationally symmetric spherical quadrangulations ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE ⋮ Distinguishing graphs by their left and right homomorphism profiles ⋮ T-uniqueness of some families of \(k\)-chordal matroids ⋮ On chromatic and flow polynomial unique graphs ⋮ On Tutte polynomial uniqueness of twisted wheels ⋮ Homomorphisms and polynomial invariants of graphs ⋮ Tutte uniqueness of line graphs ⋮ On matroids determined by their Tutte polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphs which are locally a cube
• On graphs with a constant link. II
• The search for chromatically unique graphs. II
• On graphs determined by their Tutte polynomials
• Locally \(C^ k_ n\) graphs
• Characterizing combinatorial geometries by numerical invariants
• Locally \(C_6\) graphs are clique divergent
• Graphs with constant link and small degree or order
• Locally petersen graphs
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Locally 4‐by‐4 grid graphs

This page was built for publication: Locally grid graphs: Classification and Tutte uniqueness