LjubljanaGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


GraphTheory[SpecialGraphs]

  

LjubljanaGraph

  

construct Ljubljana graph

 

Calling Sequence

Description

Examples

References

Compatibility

Calling Sequence

LjubljanaGraph()

Description

• 

The LjubljanaGraph() command returns the Ljubljana graph, an undirected bipartite graph with 112 vertices and 168 edges.

• 

The Ljubljana graph is a cubic graph and its girth is 10.

Examples

> 

with⁡GraphTheory:

> 

with⁡SpecialGraphs:

> 

G≔LjubljanaGraph⁡

G≔Graph 1: an undirected graph with 112 vertices and 168 edges

(1)
> 

DrawGraph⁡G

References

  

"Ljubljana graph", Wikipedia. http://en.wikipedia.org/wiki/Ljubljana_graph

Compatibility

• 

The GraphTheory[SpecialGraphs][LjubljanaGraph] command was introduced in Maple 2016.

• 

For more information on Maple 2016 changes, see Updates in Maple 2016.

See Also

SpecialGraphs