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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-03-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/14/4/669 |
_version_ | 1797443480734138368 |
---|---|
author | Shufei Wu Mengyuan Wang |
author_facet | Shufei Wu Mengyuan Wang |
author_sort | Shufei Wu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-09T12:56:40Z |
format | Article |
id | doaj.art-2c5313ce4df7448d94e5c6bd7152e696 |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-03-09T12:56:40Z |
publishDate | 2022-03-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-2c5313ce4df7448d94e5c6bd7152e6962023-11-30T21:58:44ZengMDPI AGSymmetry2073-89942022-03-0114466910.3390/sym14040669Open Support of Hypergraphs under AdditionShufei Wu0Mengyuan Wang1School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454003, ChinaSchool of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454003, ChinaFor 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.https://www.mdpi.com/2073-8994/14/4/669open supporthypergraphadjacency matrixincidence matrix |
spellingShingle | Shufei Wu Mengyuan Wang Open Support of Hypergraphs under Addition Symmetry open support hypergraph adjacency matrix incidence matrix |
title | Open Support of Hypergraphs under Addition |
title_full | Open Support of Hypergraphs under Addition |
title_fullStr | Open Support of Hypergraphs under Addition |
title_full_unstemmed | Open Support of Hypergraphs under Addition |
title_short | Open Support of Hypergraphs under Addition |
title_sort | open support of hypergraphs under addition |
topic | open support hypergraph adjacency matrix incidence matrix |
url | https://www.mdpi.com/2073-8994/14/4/669 |
work_keys_str_mv | AT shufeiwu opensupportofhypergraphsunderaddition AT mengyuanwang opensupportofhypergraphsunderaddition |