Overview of the GraphTheory[SpecialGraphs] Subpackage - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

Overview of the GraphTheory[SpecialGraphs] Subpackage

 

Description

List of GraphTheory[SpecialGraphs] Subpackage Commands

Gallery of GraphTheory[SpecialGraphs]

Description

• 

The GraphTheory[SpecialGraphs] subpackage collects routines for generating well-known graphs that are named in the literature, such as the PetersenGraph.

• 

The commands for generating complete graphs, paths, and cycles on n vertices are not in the SpecialGraphs subpackage: they are part of the main GraphTheory package.  Follow the hyperlinks in the previous sentence to reach the help pages for the respective commands.

List of GraphTheory[SpecialGraphs] Subpackage Commands

• 

The following is a list of special graphs that can be generated.

AntiPrismGraph

Balaban10CageGraph

BarnetteBosakLederbergGraph

BerlekampVanLintSeidelGraph

BiggsSmithGraph

BookGraph

BrinkmannGraph

BrouwerHaemersGraph

CageGraph

CameronGraph

ChvatalGraph

CirculantGraph

ClebschGraph

CompleteBinaryTree

CompleteKaryTree

CoxeterGraph

DeBruijnGraph

DesarguesGraph

DodecahedronGraph

DoubleStarSnark

DoyleGraph

DuererGraph

DyckGraph

FlowerSnark

FolkmanGraph

FosterCageGraph

FosterGraph

FranklinGraph

FriendshipGraph

FruchtGraph

GearGraph

GeneralizedBlanusaSnark

GeneralizedHexagonGraph

GeneralizedPetersenGraph

GewirtzGraph

GoldbergSnark

GolombGraph

GrayGraph

GridGraph

GrinbergGraph

GrotzschGraph

HaarGraph

HallJankoGraph

HarborthGraph

HarriesGraph

HarriesWongGraph

HeawoodGraph

HerschelGraph

HigmanSimsGraph

HoffmanGraph

HoffmanSingletonGraph

HypercubeGraph

IcosahedronGraph

JohnsonGraph

KneserGraph

LCFGraph

LeviGraph

LivingstoneGraph

LjubljanaGraph

M22Graph

McGeeGraph

McLaughlinGraph

MeredithGraph

MeringerGraph

MirzakhaniGraph

MobiusKantorGraph

NauruGraph

OctahedronGraph

OddGraph

PaleyGraph

PappusGraph

PerkelGraph

PetersenGraph

PoussinGraph

PrismGraph

RobertsonGraph

RobertsonWegnerGraph

RooksGraph

SchlaefliGraph

ShrikhandeGraph

SoccerBallGraph

StarGraph

SuzukiGraph

SylvesterGraph

SzekeresSnark

TetrahedronGraph

ThetaGraph

TietzeGraph

TorusGridGraph

TuranGraph

Tutte8CageGraph

TutteGraph

WebGraph

WellsGraph

WheelGraph

WienerArayaGraph

WongGraph

 

 

 

Gallery of GraphTheory[SpecialGraphs]

• 

The following is a gallery of special graphs that can be generated.

Antiprism graph

Balaban 10-cage graph

Barnette-Bosak-Lederberg_graph

Berlekamp-van Lint-Seidel graph

Biggs-Smith graph

Book graph

Brinkmann graph

Brouwer-Haemers graph

Cage graph

Chvatal graph

Circulant graph

Clebsch graph

Complete binary tree

Complete k-ary tree

Coxeter graph

De Bruijn graph

Desargues graph

Dodecahedron graph

Double star snark

Doyle graph

Duerer graph

Dyck graph

Flower snark

Folkman graph

Foster cage graph

Foster graph

Franklin graph

Friendship graph

Frucht graph

Gear graph

Generalized Blanusa snark

Generalized hexagon graph

Generalized Petersen graph

Gewirtz graph

Goldberg snark

Golomb graph

Gray graph

Grid graph

Grinberg graph

Grotzsch graph

Haar graph

Harborth graph

Harries Graph

Harries-Wong graph

Heawood graph

Herschel graph

Higman-Sims graph

Hoffman graph

Hoffman-Singleton graph

Hypercube graph

Icosahedron graph

Johnson graph

Kneser graph

LCF Graph

Levi graph

Ljubljana graph

M22 graph

McGee graph

Meredith graph

Meringer graph

Mirzakhani graph

Mobius-Kantor graph

Nauru graph

Octahedron graph

Odd graph

Paley graph

Pappus graph

Perkel graph

Petersen graph

Poussin graph

Prism graph

Robertson graph

Robertson-Wegner graph

Rooks graph

Schlaefli graph

Soccer ball graph

Star graph

Sylvester graph

Szekeres snark

Tetrahedron graph

Theta-graph

Tietze graph

Torus grid graph

Turan graph

Tutte 8-cage graph

Tutte graph

Tutte-Coxeter graph

Web graph

Wheel graph

Wong graph

 

 

 

 

See Also

CompleteGraph

CycleGraph

GraphTheory

PathGraph

RandomGraphs