Հրապարակման մանրամասներ:

Established in 2008

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

Armenian Journal of Mathematics=Հայկական մաթեմատիկական հանդես

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

2018

Հատոր:

10

Համար:

2

ISSN:

1829-1163

Պաշտոնական URL:

Աջակից(ներ):

Գլխ. խմբ.՝ Անրի Ներսեսյան ; Պատ. խմբ.՝ Լինդա Խաչատրյան ; Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան

Ծածկույթ:

1-11

Ամփոփում:

Perfect coloring is a generalization of the notion of completely regular codes, given by Delsarte. A perfect $m$-coloring of a graph $G$ with $m$ colors is a partition of the vertex set of $G$ into m parts $A_1$, $\dots$, $A_m$ such that, for all $ i,j\in \lbrace 1,\cdots ,m\rbrace $, every vertex of $A_i$ is adjacent to the same number of vertices, namely, $a_{ij}$ vertices, of $A_j$ . The matrix $A=(a_{ij})_{i,j\in \lbrace 1,\cdots ,m\rbrace }$ is called the parameter matrix. We study the perfect 3-colorings (also known as the equitable partitions into three parts) of the cubic graphs of order $8$. In particular, we classify all the realizable parameter matrices of perfect 3-colorings for the cubic graphs of order $8$.

Հրատարակիչ:

National Academy of Sciences of Armenia

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

2018-06-01

Ձևաչափ:

pdf

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

oai:arar.sci.am:13313

Գլխավոր նշում:

Electronic Open Access Publication of the National Academy of Sciences of Armenia

Թվայնացում:

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

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

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