Անվանում:

Convexity related issues for the set of hypergraphic sequences

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Article

Համահեղինակ(ներ):

Aslanyan Levon

Չվերահսկվող բանալի բառեր:

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

Ամփոփում:

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).

Հրատարակիչ:

ITHEA

Հրատարակման ամսաթիվ:

2016

ISSN:

1310-0513

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Information Theories and Applications

Հատոր:

23

Համար:

1

URL:

լրացուցիչ տեղեկատվություն:

hsahakyan@sci.am ; lasl@sci.am

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia