IsRegular - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


GraphTheory

  

IsRegular

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsRegular(G)

IsRegular(G, d)

Parameters

G

-

graph

d

-

(optional) name

Description

• 

An undirected graph G is regular if each vertex has the same degree. For example, CycleGraph(4) is a regular graph of degree 2.

• 

The IsRegular command returns true if the graph is regular and false otherwise. If a name d is specified, then this name is assigned the degree of the graph. If the graph is not regular and a name is specified, then the name is assigned FAIL.

Examples

> 

with⁡GraphTheory:

> 

with⁡SpecialGraphs:

> 

G≔Graph⁡1,2,1,3,2,3,3,4

G≔Graph 1: an undirected graph with 4 vertices and 4 edges

(1)
> 

DegreeSequence⁡G

2,2,3,1

(2)
> 

IsRegular⁡G

false

(3)
> 

P≔PetersenGraph⁡

P≔Graph 2: an undirected graph with 10 vertices and 15 edges

(4)
> 

DegreeSequence⁡P

3,3,3,3,3,3,3,3,3,3

(5)
> 

IsRegular⁡P,r

true

(6)
> 

r

3

(7)
> 

DrawGraph⁡P

> 

C≔ClebschGraph⁡

C≔Graph 3: an undirected graph with 16 vertices and 40 edges

(8)
> 

IsRegular⁡C,r

true

(9)
> 

r

5

(10)
> 

DrawGraph⁡C

See Also

Degree

DegreeSequence

IsStronglyRegular

MaximumDegree

MinimumDegree