Abstract: We consider ܦ ,(݊)௠the set of all degree sequences of simple hypergraphs with ݊ vertices and ݉ hyperedges. We show that ܦ ,(݊)௠which is a subset of the ݊-dimensional ݉+1-valued grid ାଵ௠ߌ ௡ , is not a convex subset of ߌ௠ାଵ ௡ ; and give a characterization of the convex hull of ܦ .(݊)௠

Keywords: hypergraph, degree sequence, convexity.

ACM Classification Keywords: F.2.2: Nonnumerical Algorithms and Problems; G.2.2 Graph Theory

Link:

CONVEXITY RELATED ISSUES FOR THE SET OF HYPERGRAPHIC SEQUENCES

Hasmik Sahakyan, Levon Aslanyan

http://www.foibg.com/ijita/vol23/ijita23-01-p05.pdf