GraphTheory[SpecialGraphs] - Maple Programming Help

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

 > $\mathrm{with}\left(\mathrm{GraphTheory}\right):$$\mathrm{with}\left(\mathrm{SpecialGraphs}\right):$
 > $P≔\mathrm{KneserGraph}\left(5,2\right)$
 ${P}{≔}{\mathrm{Graph 1: an undirected unweighted graph with 10 vertices and 15 edge\left(s\right)}}$ (1)
 > $\mathrm{NumberOfVertices}\left(P\right)$
 ${10}$ (2)
 > $\mathrm{NumberOfEdges}\left(P\right)$
 ${15}$ (3)
 > $\mathrm{ChromaticNumber}\left(P\right)$
 ${3}$ (4)
 > $\mathrm{DrawGraph}\left(P\right)$