pendant: Pendant Vertices

In HyperG: Hypergraphs in R

Description

Determine the set of pendant vertices.

Usage

pendant(h)

Arguments

h	a hypergraph.

Details

A pendant vertex is one whose set of hyper-edges is a subset of the hyper-edges of another vertex. That is, if v is in hyper-edges 1 and 2, and w is in hyper-edges 1, 2 and 5, then v is pendant to w, and w is called a twin of v.

Value

a list containing:

vertices	a vector of the pendant vertices
twins	a list, each element of which is the set of twins of the corresponding pendant vertex

Author(s)

David J. Marchette [e-mail].

References

Voloshin, Vitaly I. Introduction to graph and hypergraph theory. Nova Science Publ., 2009.

Examples

h <- hypergraph_from_edgelist(list(1:4,2:5,c(4,6),c(7),c(3:5,8)))
pendant(h)

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