Show simple item record

dc.creatorMárquez Pérez, Alberto
dc.creatorMier, Anna de
dc.creatorNoy, Marc
dc.creatorRevuelta Marchena, María Pastora
dc.date.accessioned2016-02-09T11:18:46Z
dc.date.available2016-02-09T11:18:46Z
dc.date.issued2003
dc.identifier.urihttp://hdl.handle.net/11441/34383
dc.description.abstractWe define a locally grid graph as a graph in which the structure around each vertex is a 3×3 grid ⊞, the canonical examples being the toroidal grids Cp×Cq. The paper contains two main results. First, we give a complete classification of locally grid graphs, showing that each of them has a natural embedding in the torus or in the Klein bottle. Secondly, as a continuation of the research initiated in (On graphs determined by their Tutte polynomials, Graphs Combin., to appear), we prove that Cp×Cq is uniquely determined by its Tutte polynomial, for p,q⩾6.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofDiscrete Mathematics, 266 (1-3), 327-352.es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectLocally grid graphes
dc.subjectToroidal grides
dc.subjectTutte polynomiales
dc.titleLocally grid graphs: classification and Tutte uniquenesses
dc.typeinfo:eu-repo/semantics/articlees
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.identifier.doihttp://dx.doi.org/10.1016/S0012-365X(02)00818-Xes
dc.journaltitleDiscrete Mathematicses
dc.publication.volumen266es
dc.publication.issue01/03/17es
dc.publication.initialPage327es
dc.publication.endPage352es
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/34383

FilesSizeFormatViewDescription
Locally grid.pdf310.8KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional