GraphTheory[SpecialGraphs][FlowerSnark] - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Mathematics : Discrete Mathematics : Graph Theory : GraphTheory Package : SpecialGraphs : GraphTheory/SpecialGraphs/FlowerSnark

GraphTheory[SpecialGraphs][FlowerSnark]

GraphTheory[SpecialGraphs][GoldbergSnark]

Calling Sequence

FlowerSnark(K)

GoldbergSnark(K)

Parameters

K

-

odd positive integer

Description

• 

A snark is a nontrivial cubic graph with chromatic index 4.

• 

The FlowerSnark command creates the flower snark graphs, also known as Isaac's snarks. A flower snark with parameter K, is a 3-regular graph on 4*K vertices. The GoldbergSnark(K) command creates the Goldberg snark with parameter K. A Goldberg snark with parameter K, is a 3-regular graph on 8*K vertices.

Examples

withGraphTheory:withSpecialGraphs:

F:=FlowerSnark5:

IsRegularF

true

(1)

DrawGraphF

ChromaticIndexF

4

(2)

CircularChromaticNumberF

52

(3)

H:=GoldbergSnark5

H:=Graph 2: an undirected unweighted graph with 40 vertices and 60 edge(s)

(4)

DrawGraphH

See Also

GeneralizedBlanusaSnark, SpecialGraphs, SzekeresSnark


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