• Title of article

    The Tutte polynomial for homeomorphism classes of graphs

  • Author/Authors

    Ronald C. Read، نويسنده , , Earl Glen Whitehead Jr.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    6
  • From page
    267
  • To page
    272
  • Abstract
    We study a polynomial which contains, as special cases, the Tutte polynomials of all members of a given homeomorphism class of graphs. We further show that this polynomial can be directly derived from the chain polynomial introduced in [1].
  • Keywords
    Tutte polynomial , Chain polynomial , Flow polynomial , homeomorphism , Homeomorphism classes , Chain graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949904