T-uniqueness of some families of k-chordal matroids

Advances in Applied Mathematics

Volumn 32, Issue 1-2, 2004, Pages 10-30

  Bonin, Joseph ^a   de Mier, Anna ^b  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Chordal; Matroid; Matroid reconstruction; Spike; Swirl; T uniqueness; Tutte polynomial; Wheel; Whirl

Indexed keywords

EID: 0346401572     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(03)00075-7     Document Type: Article

References (26)

1. R. Ankney, J. Bonin, Characterizations of PG(n - 1,q)\PG(k - 1,q) by numerical and polynomial invariants, Adv. Appl. Math. 28 (2002) 287-301.
2. F. Barahona, M. Grötschel, On the cycle polytope of a binary matroid, J. Combin. Theory Ser. B 40 (1986) 40-62.
3. J. Bonin, Strongly inequivalent representations and Tutte polynomials of matroids, Algebra Universalis, submitted for publication.
4. J. Bonin, W. Miller, Characterizing combinatorial geometries by numerical invariants, European J. Combin. 20 (1999) 713-724.
5. J. Bonin, H. Qin, Size functions of subgeometry-closed classes of representable combinatorial geometries, Discrete Math. 224 (2000) 37-60.
6. T. Brylawski, A combinatorial model for series-parallel networks, Trans. Amer. Math. Soc. 154 (1971) 1-22.
7. T.H. Brylawski, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc. 171 (1972) 235-282.
8. T.H. Brylawski, The Tutte polynomial. Part I: General theory, in: A. Barlotti (Ed.), Matroid Theory and Its Applications, CIME, Liguori, Naples, 1980, pp. 125-275.
9. T.H. Brylawski, Hyperplane reconstruction of the Tutte polynomial of a geometric lattice, Discrete Math. 35 (1981) 25-38.
10. T.H. Brylawski, J.G. Oxley, The Tutte polynomial and its applications, in: N. White (Ed.), Matroid Applications, Cambridge Univ. Press, Cambridge, 1992, pp. 123-225.
11. H.H. Crapo, Single-element extensions of matroids, J. Res. Natl. Bureau Standards Sect. B 69 (1965) 55-65.
12. H.H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969) 211-229.
13. H.H. Crapo, G.-C. Rota, On the Foundations of Combinatorial Theory: Combinatorial Geometries, preliminary edition, MIT Press, Cambridge, MA, 1970.
14. M. Deza, Perfect matroid designs, in: N. White (Ed.), Matroid Applications, Cambridge Univ. Press, Cambridge, 1992, pp. 54-72.
15. J.W.P. Hirschfeld, Projective Geometries over Finite Fields, 2nd edition, Oxford Univ. Press, Oxford, 1998.
16. A. Márquez, A. de Mier, M. Noy, M.P. Revuelta, Locally grid graphs: classification and Tutte uniqueness, Discrete Math., submitted for publication.
17. A de Mier, M. Noy, On graphs determined by their Tutte polynomial, Preprint.
18. A de Mier, M. Noy, On matroids determined by their Tutte polynomials, Preprint.
19. W. Miller, Techniques in matroid reconstruction, Discrete Math. 170 (1997) 173-183.
20. J.G. Oxley, Matroid Theory, Oxford Univ. Press, Oxford, 1992.
21. J.G. Oxley, Structure theory and connectivity for matroids, in: J. Bonin, J.G. Oxley, B. Servatius (Eds.), Matroid Theory, Amer. Math. Society, Providence RI, 1996, pp. 129-170.
22. J.G. Oxley, D. Vertigan, G. Whittle, On inequivalent representations of matroids over finite fields, J. Combin. Theory Ser. B 67 (1996) 325-343.
23. J.G. Oxley, D.J.A. Welsh, The Tutte polynomial and percolation, in: J.A. Bondy, U.S.R. Murty (Eds.), Graph Theory and Related Topics, Academic Press, New York, 1979, pp. 329-339.
24. R.P. Stanley, Modular elements in geometric lattices, Algebra Universalis 1 (1971) 214-217.
25. Z. Wu, Spikes in matroid theory, PhD thesis, Louisiana State University, Baton Rouge, LA, 1998.
26. G.M. Ziegler, Binary supersolvable matroids and modular constructions, Proc. Amer. Math. Soc. 113 (1991) 817-829.