GraphTheory - Maple Programming Help

Online Help

All Products    Maple    MapleSim


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

GraphTheory

  

OddGirth

  

finds the length of the shortest odd cycle

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

OddGirth(G)

Parameters

G

-

undirected unweighted graph

Description

• 

OddGirth returns the length of the shortest odd cycle in a simple graph.

Examples

withGraphTheory:

GSpecialGraphsHypercubeGraph3

GGraph 1: an undirected unweighted graph with 8 vertices and 12 edge(s)

(1)

HSubdivideG,000,001

HGraph 2: an undirected unweighted graph with 9 vertices and 13 edge(s)

(2)

GirthH

4

(3)

OddGirthH

5

(4)

See Also

CycleBasis

Girth