Hypergraphs
SubHypergraph
Construct the hypergraph induced by a subset of the vertex set of another hypergraph
Calling Sequence
Parameters
Description
Examples
References
Compatibility
SubHypergraph(H,B)
H
-
Hypergraph
S
set
The command SubHypergraph(H,S) returns the subhypergraph of H induced by S.
Assumptions
The set S must be a subset of the vertex set of H.
Terminology
Subhypergraph : If H :=(X, Y) is a hypergraph, S is a subset of X and Z is the subset of Y consisting of the hyperedges of X contained in S, then (S, Z) is called the subhypergraph of H induced by S.
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 the subhypergraph of H induced by {1,2,3,4}.
S≔SubHypergraph⁡H,1,2,3,4
S≔< a hypergraph on 4 vertices with 3 hyperedges >
Vertices⁡S;Hyperedges⁡S
1,2,3,4
4,2,3,1,2,3
Draw⁡S
Create the partial hypergraph of H with hyperedges of even size.
P≔PartialHypergraph⁡H,s↦irem⁡nops⁡s,2=0
P≔< a hypergraph on 7 vertices with 1 hyperedges >
Vertices⁡P;Hyperedges⁡P
2,3
Draw⁡P
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[SubHypergraph] command was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AddHyperedges]
Hypergraphs[AddVertices]
Hypergraphs[Hyperedges]
Hypergraphs[Hypergraph]
Hypergraphs[PartialHypergraph]
Hypergraphs[SubHypergraph]
Download Help Document