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

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,B)

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

withHypergraphs:

Create a hypergraph from its vertices and edges.

HHypergraph1,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.

VerticesH&semi;HyperedgesH

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.

DrawH

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

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

S< a hypergraph on 4 vertices with 3 hyperedges >

(3)

Print its vertices and edges.

VerticesS&semi;HyperedgesS

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.

DrawS

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

PPartialHypergraphH&comma;siremnopss&comma;2=0

P< a hypergraph on 7 vertices with 1 hyperedges >

(5)

Print its vertices and edges.

VerticesP&semi;HyperedgesP

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

2&comma;3

(6)

Draw a graphical representation of this hypergraph.

DrawP

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]

Hypergraphs[SubHypergraph]