Mostra el registre d'ítem simple

dc.contributor.authorGoodall, Andrew
dc.contributor.authorMier Vinué, Anna de
dc.contributor.authorNoble, S.
dc.contributor.authorNoy Serrano, Marcos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2011-08-26T08:18:26Z
dc.date.available2011-08-26T08:18:26Z
dc.date.created2011-07
dc.date.issued2011-07
dc.identifier.citationGoodall, A. [et al.]. The Tutte polynomial characterizes simple outerplanar graphs. "Combinatorics probability and computing", Juliol 2011, vol. 20, núm. 4, p. 609-616.
dc.identifier.issn0963-5483
dc.identifier.urihttp://hdl.handle.net/2117/13126
dc.description.abstractWe show that if G is a simple outerplanar graph and H is a graph with the same Tutte polynomial as G, then H is also outerplanar. Examples show that the condition of G being simple cannot be omitted.
dc.format.extent8 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres
dc.subject.lcshPolynomials
dc.subject.lcshMatrices
dc.titleThe Tutte polynomial characterizes simple outerplanar graphs
dc.typeArticle
dc.subject.lemacPolinomis
dc.subject.lemacMatrius (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.identifier.doi10.1017/S0963548311000113
dc.description.peerreviewedPeer Reviewed
dc.subject.ams11C Polynomials and matrices
dc.relation.publisherversionhttp://people.brunel.ac.uk/~mastsdn/OP5.pdf
dc.rights.accessRestricted access - confidentiality agreement
local.identifier.drac5821682
dc.description.versionPostprint (published version)
local.citation.authorGoodall, A.; de Mier, A.; Noble, S.; Noy, M.
local.citation.publicationNameCombinatorics probability and computing
local.citation.volume20
local.citation.number4
local.citation.startingPage609
local.citation.endingPage616


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple