Show simple item record

dc.contributor.authorGoodall, Andrew
dc.contributor.authorMerino, Criel
dc.contributor.authorMier Vinué, Anna de
dc.contributor.authorNoy Serrano, Marcos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2011-02-24T12:39:38Z
dc.date.available2011-02-24T12:39:38Z
dc.date.created2010
dc.date.issued2010
dc.identifier.citationGoodall, A. [et al.]. On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1). A: Jornadas de Matemática Discreta y Algorítmica. "VII Jornadas de Matemática Discreta y Algorítmica". Castro-Urdiales: 2010, p. 367-378.
dc.identifier.isbn978-84-693-30630
dc.identifier.urihttp://hdl.handle.net/2117/11523
dc.description.abstractC. Merino proved recently the following identity between evaluations of the Tutte polynomial of complete graphs: t($K_{n+2}$; 1,−1) = t($K_n$;2,−1). In this work we extend this result by giving a large class of graphs with this property, that is, graphs G such that there exist two vertices u and v with t(G;1,−1) = t(G−{u,v};2,−1). The class is described in terms of forbidden induced subgraphs and it contains in particular threshold graphs.
dc.format.extent12 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 cossos i polinomis
dc.subject.lcshPolynomials
dc.subject.lcshGraph theory
dc.subject.lcshCombinatorial analysis
dc.titleOn the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1)
dc.typeConference report
dc.subject.lemacPolinomis
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAnàlisi combinatòria
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.rights.accessOpen Access
drac.iddocument5239724
dc.description.versionPostprint (published version)
upcommons.citation.authorGoodall, A.; Merino, C.; De Mier, A.; Noy, M.
upcommons.citation.contributorJornadas de Matemática Discreta y Algorítmica
upcommons.citation.pubplaceCastro-Urdiales
upcommons.citation.publishedtrue
upcommons.citation.publicationNameVII Jornadas de Matemática Discreta y Algorítmica
upcommons.citation.startingPage367
upcommons.citation.endingPage378


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain