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/KneserGraph

GraphTheory[SpecialGraphs]

  

KneserGraph

  

construct Kneser graph

  

OddGraph

  

construct odd Kneser graph

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

KneserGraph(n,k)

OddGraph(d)

Parameters

n, k, d

-

positive integers

Description

• 

The KneserGraph(n,k) command returns the Kneser graph with parameters n, k.

• 

The OddGraph(d) command returns a Kneser graph with parameters n=2*d+1, k=d.

Examples

withGraphTheory:withSpecialGraphs:

PKneserGraph5,2

P:=Graph 1: an undirected unweighted graph with 10 vertices and 15 edge(s)

(1)

NumberOfVerticesP

10

(2)

NumberOfEdgesP

15

(3)

ChromaticNumberP

3

(4)

DrawGraphP

See Also

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