Օբյեկտ
Վերնագիր: On the Set of Simple Hypergraph Degree Sequences
Ամփոփում:
For a given m, 0 < m ≤ 2 n, let Dm (n) denote the set of all hypergraphic sequences for hypergraphs with n vertices and m hyperedges. A hypergraphic sequence in Dm (n) is upper hypergraphic if all its components are at least m/2. Let ^Dm (n) denote the set of all upper hypergraphic sequences. A structural characterization of the lowest and highest rank maximal elements of ^Dm (n) was provided in an earlier study. In the current paper we present an analogous characterization for all upper non-hypergraphic sequences. This allows determining the thresholds r ̅ min and r�� such that all upper sequences of ranks lower than r ̅ min are hypergraphic and all sequences of ranks higher than r�� are non-hypergraphic.
Հրատարակիչ:
Հանձնման ամսաթիվը:
Հրատարակման ամսաթիվ:
Նույնականացուցիչ:
oai:noad.sci.am:135985
DOI:
ISSN:
Այլ նույնացուցիչ:
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Հատոր:
Համար:
URL:
լրացուցիչ տեղեկատվություն:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems
Երկիր:
Ինդեքսավորում:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
Mar 2, 2021
Մեր գրադարանում է սկսած:
Jul 28, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
28
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149598
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Hasmik Sahakyan, On the Set of Simple Hypergraph Degree Sequences | Mar 2, 2021 |
