Hypergraphs
AreIsomorphic
Check whether two hypergraphs are isomorphic or not
Calling Sequence
Parameters
Description
Examples
References
Compatibility
AreIsomorphic (H1,H2)
H1
-
Hypergraph
H2
The command AreIsomorphic(H1,H2) checks whether the hypergraphs H1 and H2 are isomorphic or not.
Terminology
Isomorphic hypergraphs : Two hypergraphs H1 :=(X1, Y1) and H2 :=(X2, Y2) are said isomorphic whenever there exists a bijection f from X1 to X2 such that any non-empty subset x1 of X1 is a hyperedge of H1 if and only if f(x1) is a hyperedge of H2.
with⁡Hypergraphs:
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.
Vertices⁡H;Hyperedges⁡H
1,2,3,4,5,6,7
4,2,3,1,2,3,3,5,6
Draw a graphical representation of this hypergraph.
Draw⁡H
Create another hypergraph from its edges.
H≔Hypergraph⁡1,2,3,2,3,4,3,5,6
H≔< a hypergraph on 6 vertices with 4 hyperedges >
1,2,3,4,5,6
Create a third hypergraph from its vertices and bit vector encdings of its edges.
H≔Hypergraph⁡1,2,3,4,5,6,7,8,6,7,52
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[AreIsomorphic] command was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AreEqual]
Download Help Document