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
Link To Document :
بازگشت