Pasar al contenido principal

COMBINATORIA: NUEVAS TENDENCIAS Y APLICACIONES

PID2020-113082GB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2020
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Capítulo o parte de un libro (BookPart)

Tutte uniqueness and Tutte equivalence

  • Bonin, Joseph E.
  • Mier Vinué, Anna de|||0000-0002-2817-7807
This chapter considers graphs or matroids that have the same Tutte polynomial, as well as graphs or matroids that, up to isomorphism, are distinguished from all others by their Tutte polynomial. We call the former Tutte equivalent, and the latter Tutte unique. Tutte invariants (data that the Tutte polynomial contains). Operations that preserve Tutte uniqueness or equivalence. Connections between the graph and matroid Tutte-uniqueness problems. Constructions of large families of Tutte-equivalent graphs and matroids. Tutte-unique graphs and matroids, and characterizations of some of these graphs and matroids by Tutte invariants. Related lines of research., Peer Reviewed