Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.612 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • MD - Matemàtica Discreta
  • Ponències/Comunicacions de congressos
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • MD - Matemàtica Discreta
  • Ponències/Comunicacions de congressos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1)

Thumbnail
View/Open
Resum extès (228,0Kb)
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/11523

Show full item record
Goodall, Andrew
Merino, Criel
Mier Vinué, Anna deMés informacióMés informacióMés informació
Noy Serrano, MarcosMés informacióMés informacióMés informació
Document typeConference report
Defense date2010
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
C. 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.
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. 
URIhttp://hdl.handle.net/2117/11523
ISBN978-84-693-30630
Collections
  • MD - Matemàtica Discreta - Ponències/Comunicacions de congressos [14]
  • Departament de Matemàtiques - Ponències/Comunicacions de congressos [1.057]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
Goodall.pdfResum extès228,0KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina