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

  

construct Szekeres snark graph

  

DoubleStarSnark

  

construct double snark graph

 

Calling Sequence

Description

Examples

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:

GSzekeresSnark

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

(1)

DrawGraphG

HDoubleStarSnark

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