A Tutte decomposition for matrices and bimatroids

Journal of Combinatorial Theory. Series B

Volumn 96, Issue 1, 2006, Pages 50-66

  Kung, Joseph P S ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Bimatroid; Critical problem; Matrix; Matroid; Tutte polynomial

Indexed keywords

EID: 29244443940     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jctb.2005.06.009     Document Type: Article

References (22)

1. L. Borzacchini C. Pulito On subgraph enumerating polynomials and Tutte polynomials Boll. Un. Mat. Ital. B (6) 1 1982 589-597
2. R.A. Brualdi H.J. Ryser Combinatorial Matrix Theory 1991 Cambridge University Press Cambridge
3. T. Brylawski J.G. Oxley The Tutte polynomial and its applications Matroid Applications 1992 Cambridge University Press Cambridge 123-225
4. C.J. Colbourn The Combinatorics of Network Reliability 1987 Oxford University Press New York
5. H.H. Crapo The Tutte polynomial Aequationes Math. 3 1969 211-229
6. H.H. Crapo, G.-C. Rota, On the Foundations of Combinatorial Theory: Combinatorial Geometries, Preliminary ed., MIT Press, Cambridge, MA, 1970.
7. G. Farr A correlation inequality involving stable set and chromatic polynomials J. Combin. Theory Ser. B 58 1993 14-21
8. J.P.S. Kung, An Erlanger program for combinatorial geometries, Ph.D. Thesis, MIT, Cambridge, MA, 1978.
9. J.P.S. Kung Bimatroids and invariants Adv. Math. 30 1978 238-249
10. J.P.S. Kung The Rédei function of a relation J. Combin. Theory Ser. A 29 1980 287-296
11. J.P.S. Kung Critical problems J.E. Bonin J.G. Oxley B. Servatius Matroid Theory 1996 American Mathematics Society Providence, RI pp. 1-127
12. J.P.S. Kung Pfaffian structures and critical problems in finite symplectic spaces Ann. Combin. 1 1997 159-172
13. J.P.S. Kung Twelve views of matroid theory S. Hong J.H. Kwak K.H. Kim F.W. Roush Combinatorial and Computational Mathematics: Present and Future 2001 World Scientific Singapore 56-96
14. J.G. Oxley Matroid Theory 1992 Oxford University Press Oxford
15. J.G. Oxley G. Whittle A characterization of Tutte invariants of 2-polymatroids J. Combin. Theory Ser. B 59 1993 210-244
16. A. Schrijver Matroids and linking systems J. Combin. Theory Ser. B 26 1979 349-369
17. W.T. Tutte A ring in graph theory Proc. Cambridge Philos. Soc. 43 1947 26-40
18. W.T. Tutte On dichromatic polynomials J. Combin. Theory 2 1967 301-320
19. W.T. Tutte 1-factors and polynomials European J. Combin. 1 1980 77-87
20. W.T. Tutte Graph-polynomials Adv. in Appl. Math. 32 2004 5-9
21. D.J.A. Welsh K.K. Kayibi A linking polynomial for two matroids Adv. in Appl. Math. 32 2004 391-419
22. N.L. White (Ed.), Theory of Matroids, Cambridge University Press, Cambridge, 1986.