On matroids determined by their Tutte polynomials
Visualitza/Obre
matroids_determined_tutte.pdf (229,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/11948
Tipus de documentArticle
Data publicació2005
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
A matroid is T-unique if it is determined up to isomorphism by its Tutte polynomial. Known T-unique matroids include projective and affine geometries of rank at least four, wheels, whirls, free and binary spikes, and certain generalizations of these matroids. In this paper we survey this work and give three new results. Namely, we prove the T-uniqueness of M(Km,n) and of the truncations of M(Kn), and we show the existence of exponentially large families of T-unique matroids.
Citacióde Mier, A.; Noy, M. On matroids determined by their Tutte polynomials. "Discrete mathematics", 2005, vol. 302, núm. 1-3, p. 52-76.
ISSN0012-365X
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
matroids_determined_tutte.pdf | 229,3Kb | Accés restringit |