Նիւթ

Վերնագիր: On Locally-Balanced 2-Partitions of Complete Multipartite Graphs

Ստեղծողը:

Aram H. Gharibyan ; Petrosyan, Petros

Տեսակ:

Հոդված

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

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Հրապարակման ամսաթիւ:

2018

Հատոր:

49

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

Гарибян А., Петросян П.

Այլ վերնագիր:

Լրիվ բազմակողմանի գրաֆների լոկալ-հավասարակշռված 2-տրոհումների մասին / Ա. Ղարիբյան, Պ. Պետրոսյան: О локально-сбалансированных 2-разбиениях полных многодольных графов

Ծածկոյթ:

7-17

Ամփոփում:

A 2-partition of a graph G is a function f : V (G) ! fWhite;Blackg. A 2-partition f of a graph G is locally-balanced with an open neighborhood if for every v € V (G), ││{u € NG(v): f(u) =Whitegj}│-│{u € NG(v): f(u) = Black}││≤ 1, where NG(v) = fu 2 V (G): uv 2 E(G)g. A 2-partition f0 of a graph G is locallybalanced with a closed neighborhood if for every v € V(G), ││{u € NG[v]: f0(u) =White}│-│{u € NG[v] : f(u) = Black}││ ≤ 1, where NG[v] = NG(v) u [v}. In this paper we give necessary and su±cient conditions for the existence of locally-balanced 2-partitions of complete multipartite graphs.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2018-02-22

Ձեւաչափ:

pdf

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

oai:arar.sci.am:258952

Բնօրինակին գտնուելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Նիւթին հաւաքածոները:

Վերջին անգամ ձեւափոխուած է:

Dec 8, 2023

Մեր գրադարանին մէջ է սկսեալ:

Jul 24, 2020

Նիւթին բովանդակութեան հարուածներուն քանակը:

9

Նիւթին բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/282091

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

RDF

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

OAI-PMH

Հրատարակութեան անունը Թուական
On Locally-Balanced 2-Partitions of Complete Multipartite Graphs Dec 8, 2023

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