Metadata language
Title:
Convexity related issues for the set of hypergraphic sequences
Author:
Type:
Co-author(s) :
Uncontrolled Keywords:
F.2.2: Nonnumerical Algorithms and Problems ; G.2.2 Graph Theory
Abstract:
We consider Dm (n), the set of all degree sequences of simple hypergrahs with n vertices and m hyperedges. We show that Dm (n), which is a subset of the n-dimensional m+1-valued grid∑_(m+1)^n, is not a convex subset of ∑_(m+1)^n; and give a characterization of the convex hull of Dm (n).
Publisher:
Date of publication:
ISSN:
Language:
Journal or Publication Title:
Information Theories and Applications
Volume:
Number:
URL:
Additional Information:
hsahakyan@sci.am ; lasl@sci.am
Affiliation:
Institute for Informatics and Automation Problems