Mostra el registre d'ítem simple
The Tutte polynomial characterizes simple outerplanar graphs
dc.contributor.author | Goodall, Andrew |
dc.contributor.author | Mier Vinué, Anna de |
dc.contributor.author | Noble, S. |
dc.contributor.author | Noy Serrano, Marcos |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2011-08-26T08:18:26Z |
dc.date.available | 2011-08-26T08:18:26Z |
dc.date.created | 2011-07 |
dc.date.issued | 2011-07 |
dc.identifier.citation | Goodall, 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.issn | 0963-5483 |
dc.identifier.uri | http://hdl.handle.net/2117/13126 |
dc.description.abstract | We 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.extent | 8 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://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.lcsh | Polynomials |
dc.subject.lcsh | Matrices |
dc.title | The Tutte polynomial characterizes simple outerplanar graphs |
dc.type | Article |
dc.subject.lemac | Polinomis |
dc.subject.lemac | Matrius (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.identifier.doi | 10.1017/S0963548311000113 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | 11C Polynomials and matrices |
dc.relation.publisherversion | http://people.brunel.ac.uk/~mastsdn/OP5.pdf |
dc.rights.access | Restricted access - confidentiality agreement |
local.identifier.drac | 5821682 |
dc.description.version | Postprint (published version) |
local.citation.author | Goodall, A.; de Mier, A.; Noble, S.; Noy, M. |
local.citation.publicationName | Combinatorics probability and computing |
local.citation.volume | 20 |
local.citation.number | 4 |
local.citation.startingPage | 609 |
local.citation.endingPage | 616 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [75]