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

Online Help

All Products    Maple    MapleSim


Overview of the Hypergraphs:-ExampleHypergraphs Subpackage

 

Calling Sequence

Parameters

Description

References

Calling Sequence

Fan(r)

Lovasz(r)

Kuratowski(S, r)

NonEmptyPowerSet(S)

RandomHypergraph(n, m)

Parameters

r

-

posint

n

-

posint

m

-

posint

S

-

set

Description

• 

There are several standard constructions of hypergraphs in the literature. This package provides some of them.

• 

For every positive integer r, the hypergraphs Fan(r) and Lovasz(r) are auto-transversal, that is, each of them is its own transversal hypergraph.

• 

In addition, the hypergraph Fan(r) is self-dual, that is, it is isomorphic to its dual hypergraph.

• 

The hypergraphs Kuratowski(S,r) have predictable transversal and dual hypergraphs.

• 

The hypergraph NonEmptyPowerSet(S) can be used to build new hypergraphs by applying the PartialHypergraph and SubHypergraph commands.

• 

The command RandomHypergraph provides a way to create new test hypergraphs.

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.

See Also

Hypergraphs[ExampleHypergraphs][Fan]

Hypergraphs[ExampleHypergraphs][Kuratowski]

Hypergraphs[ExampleHypergraphs][Lovasz]

Hypergraphs[ExampleHypergraphs][NonEmptyPowerSet]

Hypergraphs[ExampleHypergraphs][RandomHypergraph]