Օբյեկտ

Վերնագիր: On the Set of Simple Hypergraph Degree Sequences

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Article

Ամփոփում:

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.

Հրատարակիչ:

HIKARI Ltd

Հանձնման ամսաթիվը:

01.12.2014

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

03.01.2015

Նույնականացուցիչ:

oai:noad.sci.am:135985

DOI:

10.12988/ams.2015.411972

ISSN:

0066-5452

Այլ նույնացուցիչ:

Corpus ID: 14908975

Լեզու:

English

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

Applied Mathematical Sciences

Հատոր:

9

Համար:

5

URL:


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

hasmik@ipia.sci.am

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

Institute for Informatics and Automation Problems

Երկիր:

Armenia

Ինդեքսավորում:

Scopus

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 2, 2021

Մեր գրադարանում է սկսած:

Jul 28, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

8

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149598

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Hasmik Sahakyan, On the Set of Simple Hypergraph Degree Sequences Mar 2, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն