Co-author(s) :

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

Abstract:

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-разбиений полных многодольных графов.

Publisher:

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

Date submitted:

02.10.2017

Date accepted:

26.01.2018

Identifier:

oai:noad.sci.am:135881

ISSN:

0131-4645

Language:

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

Journal or Publication Title:

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

Volume:

49

URL:

Additional Information:

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

Affiliation:

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

Country:

Armenia ; Армения

Indexing:

ASCI