is.linear: Is a hypergraph simple/linear?

In HyperG: Hypergraphs in R

Description

Tests whether a hypergraph is simple or linear.

Usage

is.simple(h)
is.linear(h)

Arguments

h	a hypergraph. Can be a graph for is.simple, in which case the igraph version is called.

Details

A hypergraph is simple if all it's edges are distinct, non-empty, and if edge i is contained in edge j, then i=j. A hypergraph is linear if it is simple and the intersection of any two hyper-edges has at most one element.

Value

a logical.

Author(s)

David J. Marchette [e-mail].

References

Akram, M., & Luqman, A. (2020). Fuzzy hypergraphs and related extensions. Springer Singapore.

Examples

h <- hypergraph_from_edgelist(list(1:4,4:7,c(6,8:10),10:14))
is.linear(h)  ## TRUE
is.simple(h)  ## TRUE

HyperG documentation built on March 4, 2021, 5:06 p.m.