networks(deprecated)/chrompoly - Help

Online Help

All Products    Maple    MapleSim


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

networks[chrompoly] - chromatic polynomial of an undirected graph

Calling Sequence

chrompoly(G, lambda)

Parameters

G

-

undirected graph or network

lambda

-

variable in chromatic poly (usually number of colors)

Description

• 

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

• 

This routine returns the chromatic polynomial of the graph G as a polynomial in lambda.  The value of this polynomial gives the number of proper vertex-colorings of G using lambda colors.

• 

The procedure is normally loaded via the command with(networks) but can also be referenced using the full name networks[chrompoly](...).

Examples

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

withnetworks:

G:=complete4:

chrompolyG,x

xx1x2x3

(1)

chrompolyG,3

0

(2)

chrompolyG,4

24

(3)

addedge1,2,1,1,G:

chrompolyG,x

0

(4)

See Also

GraphTheory, GraphTheory[ChromaticPolynomial], networks(deprecated)[acycpoly], networks(deprecated)[spanpoly], with


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam