Hypergraphs
IsRegular
Check whether an hypergraph is linear or not
Calling Sequence
Parameters
Description
Examples
References
Compatibility
IsRegular(H)
H
-
Hypergraph
The command IsRegular(H) checks whether the hypergraph H is regular or not.
Terminology
Degree : the degree of a vertex v of a hypergraph H :=(X, Y) is the number elements of Y to which v belongs, that is, the number of hyperedges of H to which v belongs.
Regular : A hypergraph H is said regular whenever all its vertices have the same degree.
with⁡Hypergraphs:with⁡ExampleHypergraphs:
Create a hypergraph from its vertices and edges.
H≔Hypergraph⁡1,2,3,4,5,6,7,1,2,3,2,3,4,3,5,6
H≔< a hypergraph on 7 vertices with 4 hyperedges >
Print its vertices and edges.
Hypergraphs:-Vertices⁡H;Hyperedges⁡H
1,2,3,4,5,6,7
4,2,3,1,2,3,3,5,6
Compute the degree profile of H.
DegreeProfile⁡H
1,2,3,1,1,1,0
Compute the rank and the anti-rank of H.
Rank⁡H;AntiRank⁡H
3
1
Check whether H is regular.
IsRegular⁡H
false
Check whether H is uniform.
IsUniform⁡H
Create another hypergraph.
H≔Lovasz⁡3
H≔< a hypergraph on 6 vertices with 10 hyperedges >
1,2,3,4,5,6
1,2,4,1,3,4,2,3,4,1,2,5,1,3,5,2,3,5,1,2,6,1,3,6,2,3,6,4,5,6
6,6,6,4,4,4
true
H≔Kuratowski⁡1,2,3,4,5,3
H≔< a hypergraph on 5 vertices with 10 hyperedges >
1,2,3,4,5
1,2,3,1,2,4,1,3,4,2,3,4,1,2,5,1,3,5,2,3,5,1,4,5,2,4,5,3,4,5
6,6,6,6,6
Claude Berge. Hypergraphes. Combinatoires des ensembles finis. 1987, Paris, Gauthier-Villars, translated to English.
Claude Berge. Hypergraphs. Combinatorics of Finite Sets. 1989, Amsterdam, North-Holland Mathematical Library, Elsevier, translated from French.
Charles Leiserson, Liyun Li, Marc Moreno Maza and Yuzhen Xie " Parallel computation of the minimal elements of a poset." Proceedings of the 4th International Workshop on Parallel Symbolic Computation (PASCO) 2010: 53-62, ACM.
The Hypergraphs[IsRegular] command was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AntiRank]
Hypergraphs[DegreeProfile]
Hypergraphs[IsRegular]
Hypergraphs[IsUniform]
Hypergraphs[Rank]
Download Help Document