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

Online Help

All Products    Maple    MapleSim


Hypergraphs

  

SubHypergraph

  

Construct the hypergraph induced by a subset of the vertex set of another hypergraph

 

Calling Sequence

Parameters

Description

Examples

References

Compatibility

Calling Sequence

SubHypergraph(H,S)

Parameters

H

-

Hypergraph

S

-

set

Description

• 

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.

Examples

> 

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 >

(1)

Print its vertices and edges.

> 

Vertices⁡H&semi;Hyperedges⁡H

1&comma;2&comma;3&comma;4&comma;5&comma;6&comma;7

4&comma;2&comma;3&comma;1&comma;2&comma;3&comma;3&comma;5&comma;6

(2)

Draw a graphical representation of this hypergraph.

> 

Draw⁡H

Create the subhypergraph of H induced by {1,2,3,4}.

> 

S≔SubHypergraph⁡H&comma;1&comma;2&comma;3&comma;4

S≔< a hypergraph on 4 vertices with 3 hyperedges >

(3)

Print its vertices and edges.

> 

Vertices⁡S&semi;Hyperedges⁡S

1&comma;2&comma;3&comma;4

4&comma;2&comma;3&comma;1&comma;2&comma;3

(4)

Draw a graphical representation of this hypergraph.

> 

Draw⁡S

Create the partial hypergraph of H with hyperedges of even size.

> 

P≔PartialHypergraph⁡H&comma;s↦irem⁡nops⁡s&comma;2=0

P≔< a hypergraph on 7 vertices with 1 hyperedges >

(5)

Print its vertices and edges.

> 

Vertices⁡P&semi;Hyperedges⁡P

1&comma;2&comma;3&comma;4&comma;5&comma;6&comma;7

2&comma;3

(6)

Draw a graphical representation of this hypergraph.

> 

Draw⁡P

Warning, {} is not an edge of the graph.

References

  

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.

Compatibility

• 

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]