Metadata language
Title:
On Locally-Balanced 2-Partitions of Complete Multipartite Graphs ; О локально-сбалансированных 2-разбиенияхполных многодольных графов
Author:
Type:
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:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science ; Математические вопросы кибернетики и вычислительной техники
Volume:
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 ; Институт проблем информатики и автоматизации ; Ереванский Государственный Университет