Open Support of Hypergraphs under Addition

For a vertex <i>v</i> in a graph <i>G</i>, the open support of <i>v</i> under addition is the sum of degrees of all its neighbors. The open support of <i>G</i> under addition is the sum of open supports of all its vertices. The results for open support...

Full description

Bibliographic Details
Main Authors: Shufei Wu, Mengyuan Wang
Format: Article
Language:English
Published: MDPI AG 2022-03-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/14/4/669
Description
Summary:For a vertex <i>v</i> in a graph <i>G</i>, the open support of <i>v</i> under addition is the sum of degrees of all its neighbors. The open support of <i>G</i> under addition is the sum of open supports of all its vertices. The results for open support of graphs are deeply dependent on the structure property of the graph considered, such as its symmetry. In this paper, we generalize the concept of open support to hypergraphs. We give some examples and prove a general formula for open support of hypergraphs by using the adjacency and incidence matrices method.
ISSN:2073-8994