networks(deprecated)/tuttepoly - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : networks(deprecated)/tuttepoly

networks

  

tuttepoly

  

Tutte polynomial of an undirected graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

tuttepoly(G, t, z)

Parameters

G

-

undirected graph or network

t

-

internal activity variable in Tutte poly

z

-

external activity variable in Tutte poly

Description

• 

Important: The networks package has been deprecated.Use the superseding command GraphTheory[TuttePolynomial] instead.

• 

The Tutte polynomial is a sum over all maximal forests H of G of tiaHzeaH where iaH is the internal activity of H and eaH is the external activity of H.

• 

This routine is normally loaded via the command with(networks) but may also be referenced using the full name networks[tuttepoly](...).

Examples

Important: The networks package has been deprecated.Use the superseding command GraphTheory[TuttePolynomial] instead.

withnetworks:

Gcomplete4:

tuttepolyG,t,z

t3+z3+3t2+4tz+3z2+2t+2z

(1)

tuttepolyG,2,2

64

(2)

tuttepolyG,2,1

38

(3)

tuttepolyG,1,2

38

(4)

tuttepolyG,1,1

16

(5)

See Also

GraphTheory

GraphTheory[TuttePolynomial]

networks(deprecated)[acycpoly]

networks(deprecated)[rankpoly]

with