Skip to main content
SpringerLink
Log in

Tutte-martin polynomials and orienting vectors of isotropic systems

  • Original Papers
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Isotropic systems are structures which unify some properties of 4-regular graphs and of pairs of dual binary matroids. In this paper we unify the properties of the symmetric Tutte polynomials (i.e. with equal variables) of binary matroids and of the Martin polynomials of 4-regular graphs. For this purpose we introduce the orienting vectors of an isotropic system in order to generalize the eulerian orientations of 4-regular graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bondy, A., Murty, U.S.R.: Graph theory with applications. North-Holland, New-York, 1981

    Google Scholar 

  2. Bouchet, A.: Isotropic systems, Europ. J. Combin.8 231–244 (1987)

    Google Scholar 

  3. Bouchet, A.: Graphic presentations of isotropic systems, J. Comb. Theory Series B45 58–76 (1988)

    Google Scholar 

  4. Bouchet, A.: Greedy algorithm and symmetric matroids, Math. Programming38 147–159 (1987)

    Google Scholar 

  5. Las Vergnas, M.: Le polynôme de Martin d'un graphe eulérien, Annals of Discrete Math.17 397–411 (1983)

    Google Scholar 

  6. Las Vergnas, M.: On the evaluationt(G; 3, 3) of the Tutte polynomial of a graph, J. Comb. Theory Series B45 367–372 (1988)

    Google Scholar 

  7. Martin, P.: Enumérations eulériennes dans les multigraphes et invariants de Tutte-Grothendieck. Thèse, Grenoble 1977

  8. Martin, P.: Remarkable valuation of the dichromatic polynomial of planar multigraphs. J. Comb. Theory Ser. B24 318–324 (1978)

    Google Scholar 

  9. Rosenstiehl, P., Read, R.C.: On the principal edge tripartition of a graph. Ann. Discrete Math.3 (1978)

Download references

Author information

Authors and Affiliations

  1. Centre de Recherche en, Informatique et Combinatoire, Université du Maine, 72017, Le Mans Cedex, France

    André Bouchet

Authors
  1. André Bouchet
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bouchet, A. Tutte-martin polynomials and orienting vectors of isotropic systems. Graphs and Combinatorics 7, 235–252 (1991). https://doi.org/10.1007/BF01787630

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01787630

Keywords

Search

Navigation