Advertisement

Iterated parallel union of matroids

  • Tom Brylawski
Conferenze

Keywords

Initial Vertex Score Vector Tutte Polynomial Matroid Theory Parallel Extension 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Sunto

Vengono esplorate due costruzioni di matroidi: quella della somma libera iterata\(\bar M\) e quella del suo duale, l’unione parallela iterataM. Si dimostra che entrambe le costruzioni sono iterazioni di operazioni fondamentali, come l’unione e l’estensione libera di matroidi.

La prima costruzione coincide con quella introdotta da Camerini e Maffioli. Usando le proprietà della costruzione di matroidi, otteniamo rappresentazioni diM (o\(\bar M\)) in termini di matroide lineare o di gammoide, da analoghe rappresentazioni dei matroidi componenti. Calcoliamo inoltre in alcuni casi il polinomio di Tutte.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Brylawski T., «The Tutte polynomial, part I: general theory»,Matroid Theory and its Applications, A. Barlotti, ed., Liguori, Naples, Italy, 1982, pp. 125–276.Google Scholar
  2. [2]
    Brylawski T., «Constructions»,Combinatorial Geometries (chapter 9), N. White, ed., to appear.Google Scholar
  3. [3]
    Camerini P. M. andMaffioli F., «Unlabelled partition systems: optimization and complexity» (to appear).Google Scholar
  4. [4]
    Ingleton A. W., «Transversal matroids and related structures»,Higher Combinatorics, Reidel Dordrecht, 1977, pp. 117–131.Google Scholar
  5. [5]
    Lovasz L., «Matroid matching and some applications»,J. Comb. Th. B 28 (1980) pp. 208–276.MATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    Stanley R., «Score vectors of directed graphs» (unpublished).Google Scholar
  7. [7]
    Welsh D. J. A.,Matroid Theory, Academic Press, London, 1976.MATHGoogle Scholar

Copyright information

© Birkhäuser-Verlag 1983

Authors and Affiliations

  • Tom Brylawski
    • 1
  1. 1.Mathematics DepartmentUniversity of North CarolinaChapel HillUSA

Personalised recommendations