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

Petrosyan Petros ; Петросян Петрос

Ամփոփում:

2-разбиением графа G называется функция f : V(G) - {White, Black}. 2-разбиение f графа G называется локально-сбалансированным с открытой окрестностью, если для любой вершины v  V (G) ||{и е NG(v): f (и) = White}| — {u  NG(v): f (и) = Black}|| < 1, где Ng(v) = {и  V(G): uv  E (G)}. 2-разбиение f графа G называется локальносбалансированным с закрытой окрестностью, если для любой вершины v  V (G) ||{u  NG[v]: f (и) = White}| — |{u  NG[v]: f (и) = Black}|| < 1, где NG[v] = Ng(v) U {v}. В настоящей работе даются необходимые и достаточные условия существования локально-сбалансированных 2-разбиений полных многодольных графов.

Հրատարակիչ:

"GITUTYUN" PUBLISHING HOUSE OF NAS RA ; Издательство "Гитутюн" НАН РА

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

02.10.2017

Ընդունման ամսաթիվը:

26.01.2018

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

oai:noad.sci.am:135881

ISSN:

0131-4645

Լեզու:

English ; Английский

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

Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники

Հատոր:

49

URL:

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

aramgharibyan@gmail.com ; petros petrosyan@ysu.am ; pet petros@ipia.sci.am

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

Yerevan State University ; Department of Informatics and Applied Mathematics ; Institute for Informatics and Automation Problems ; Институт проблем информатики и автоматизации ; Ереванский Государственный Университет

Երկիր:

Armenia ; Армения

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

ASCI