Matroid Theory and its Applications

Lectures: T.H. Brylawski: The Tutte polynomial.- D.J.A. Welsh: Matroids and combinatorial optimisation.- Seminars: M. Barnabei, A. Brini, G.-C. Rota: Un'introduzione alla teoria delle funzioni di Mobius.- A. Brini: Some remarks on the critical problem.- J. Oxley: On 3-connected matroids and graphs.- R. Peele: The poset of subpartitions and Cayley's formula for the complexity of a complete graph.- A. Recski: Engineering applications of matroids.- T. Zaslavisky: Voltage-graphic matroids.

Matroid Theory and Its Applications; Copyright Page; Contents; Un' Introduzione Alla Teoria Delle Funzioni Di Möbius; 1. Introduzione; 2. Reticoli distributivi ed insiemi parzialmente ordinati; 3. Coni di valutazione; 4. Anello di valutazione di un reticolo distributivo; 5. La funzione di Möbius; 6. L'algebra di Möbius; 7. La funzione di Möbius nei reticoli semimodulari; 8. L'anello di Tutte-Grothendieck; 9. Un'applicazione geometrica; Bibliografia; Some Remarks on the Critical Problem; Introduction; References; The Tutte Polynomial Part I: General Theory; 1. Introduction.

2. A Prototypical Example3. The Tutte Polynomial; 4. Matroid Constructions; 5. Reconstruction; 6. Identities, Inequalities, and Extrenal Matroid Theory; Bibliography; On 3-Connected Matroids and Graphs; Introduction; Acknowledgement; References; The Poset of Subpartitions and cayley's Formula for the Complexity of a complete Graph; I. Introduction; II. The Poset of Subpartitions; II. The Subpartition of a Function; III. Cayley's Formula for Tree(n); References; Engineering Applications of Matroids -- A Survey; Introduction; I. Various Problems; II. Various Remarks.

III. Formulation of the Network Analysis Prob…