GraphTheory[SpecialGraphs]
KneserGraph
construct Kneser graph
OddGraph
construct odd Kneser graph
Calling Sequence
Parameters
Description
Examples
KneserGraph(n,k)
OddGraph(d)
n, k, d
-
positive integers
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.
withGraphTheory:withSpecialGraphs:
P≔KneserGraph5,2
P≔Graph 1: an undirected graph with 10 vertices and 15 edge(s)
NumberOfVerticesP
10
NumberOfEdgesP
15
ChromaticNumberP
3
DrawGraphP
See Also
SpecialGraphs
Download Help Document