GraphTheory[SpecialGraphs] - 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

  

construct flower snark graph

  

GoldbergSnark

  

construct Goldberg snark graph

 

Calling Sequence

Parameters

Description

Examples

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:

FFlowerSnark5

F:=Graph 1: an undirected unweighted graph with 20 vertices and 30 edge(s)

(1)

IsRegularF

true

(2)

DrawGraphF

ChromaticIndexF

4

(3)

CircularChromaticNumberF

52

(4)

HGoldbergSnark5

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

(5)

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