Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Tutte Polynomial block

2 views
Skip to first unread message

Little

unread,
Apr 15, 2006, 11:57:17 PM4/15/06
to
Could someone please respond to this post

http://groups.google.com/group/alt.math/browse_thread/thread/d7328d7cc30dac23/a7516f9acdbc8882?hl=en#a7516f9acdbc8882


about this topic:
T(G; x; y) is multiplicative over blocks; that is, if G has blocks B1,
. . . ,Bb, then


T(G; x; y) =
b
pi T(Bi, x, y)
i=1


These are a few examples that I could come up with:


G
1. nK1 = ¹Kn where 'K is the complement of K
2. Any tree
3. m loops
4. Cm
5. m jj edges


T(G, x, y)
1. 1
2. x^m
3. y^m
4. y+x+x^2+. . .+x^(m-1)
5. x+y+y^2+. . .+y^(m-1)

0 new messages