GraphTheory[SpecialGraphs][SzekeresSnark] - Maple Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory[SpecialGraphs][SzekeresSnark]

GraphTheory[SpecialGraphs][DoubleStarSnark]

Calling Sequence

SzekeresSnark()

DoubleStarSnark()

Description

• 

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

• 

The SzekeresSnark command creates a snark with 50 vertices.

• 

The DoubleStarSnark command creates a snark with 30 vertices.

Examples

withGraphTheory:

withSpecialGraphs:

G:=SzekeresSnark

G:=Graph 1: an undirected unweighted graph with 50 vertices and 75 edge(s)

(1)

DrawGraphG

H:=DoubleStarSnark

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

(2)

DrawGraphH

See Also

FlowerSnark, SpecialGraphs


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