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

GraphTheory[SpecialGraphs][OddGraph]

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:

P:=KneserGraph5,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