On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1)
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11523
Tipus de documentText en actes de congrés
Data publicació2010
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióGoodall, 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.
ISBN978-84-693-30630
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Goodall.pdf | Resum extès | 228,0Kb | Visualitza/Obre |