Օբյեկտ

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

Հեղինակ:

Gharibyan Aram

Տեսակ:

Conference

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

Petrosyan Petros

Ամփոփում:

A 2-partition of a graph G is a function f : V (G) → {0, 1}. 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) = 1}| − |{u ∈ NG(v) : f(u) = 0}|| ≤ 1, where NG(v) = {u ∈ V (G): uv ∈ E(G)}. A 2- partition f 0 of a graph G is locally-balanced with a closed neighborhood if for every v ∈ V (G), ||{u ∈ NG[v] : f 0 (u) = 1}| − |{u ∈ NG[v] : f 0 (u) = 0}|| ≤ 1, where NG[v] = NG(v) ∪ {v}. In this paper we obtain some conditions for the existence of locally-balanced 2- partitions of certain graphs. In particular, we prove some necessary condition for the existence of locallybalanced 2-partitions of Eulerian graphs. Moreover, we also obtain some results on the existence of locallybalanced 2-partitions of rook’s graphs and powers of cycles.

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

oai:noad.sci.am:135799

Լեզու:

English

URL:


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

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

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

Yerevan State University ; Department of Informatics and Applied Mathematics ; Institute for Informatics and Automation Problems

Երկիր:

Armenia

Տարի:

2017

Ժամանակահատված:

September25-29

Գիտաժողովի անվանում:

11th International Conference on Computer Science and Information Technologies CSIT 2017

Վայր:

Yerevan

Մասնակցության տեսակը:

oral

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

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

Mar 3, 2021

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

Jul 16, 2020

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

10

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

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

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

RDF

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

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Aram H. Gharibyan, On Locally-Balanced 2-Partitions of Some Graphs Mar 3, 2021

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