Overview of the Hypergraphs Package
Description
List of Hypergraphs Package Commands
List of Commands in the ExampleHypergraphs Subpackage
References
Compatibility
The Hypergraphs package is a collection of commands for manipulating hypergraphs.
All hypergraphs of this package are undirected, thus they are a generalization of undirected graphs, where any edge (then called a hyperedge) can have more than two elements.
Hypergraphs arise naturally in many areas of science. Some operations on hypergraphs, such as the computation of transversal hypergraph, are used in machine learning, indexing of databases, data mining, to name a few application areas.
Below is a list of all commands in the Hypergraphs package.
AddHyperedges
AddVertices
AntiRank
AreEqual
AreIsomorphic
ComplementHypergraph
DegreeProfile
Draw
DualHypergraph
Hyperedges
Hypergraph
IsConnected
IsEdge
IsLinear
IsRegular
IsUniform
LineGraph
Max
Min
NumberOfHyperedges
NumberOfVertices
PartialHypergraph
Rank
SubHypergraph
Transversal
VertexEdgeIncidenceGraph
Vertices
The Hypergraphs package has one subpackage. It is called ExampleHypergraphs. It contains the following commands.
Fan
Kuratowski
Lovasz
NonEmptyPowerSet
RandomHypergraph
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 package was introduced in Maple 2024.
For more information on Maple 2024 changes, see Updates in Maple 2024.
See Also
Hypergraphs[AddHyperedges]
Hypergraphs[AddVertices]
Hypergraphs[AntiRank]
Hypergraphs[AreEqual]
Hypergraphs[AreIsomorphic]
Hypergraphs[ComplementHypergraph]
Hypergraphs[DegreeProfile]
Hypergraphs[Draw]
Hypergraphs[DualHypergraph]
Hypergraphs[ExampleHypergraphs]
Hypergraphs[Hyperedges]
Hypergraphs[Hypergraph]
Hypergraphs[IsConnected]
Hypergraphs[IsEdge]
Hypergraphs[IsLinear]
Hypergraphs[IsRegular]
Hypergraphs[IsUniform]
Hypergraphs[LineGraph]
Hypergraphs[Max]
Hypergraphs[Min]
Hypergraphs[NumberOfHyperedges]
Hypergraphs[NumberOfVertices]
Hypergraphs[PartialHypergraph]
Hypergraphs[Rank]
Hypergraphs[SubHypergraph]
Hypergraphs[Transversal]
Hypergraphs[VertexEdgeIncidenceGraph]
Hypergraphs[Vertices]
Download Help Document