Armenian Journal of Mathematics=Հայկական մաթեմատիկական հանդես
Գլխ. խմբ.՝ Անրի Ներսեսյան ; Պատ. խմբ.՝ Լինդա Խաչատրյան ; Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
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
oai:arar.sci.am:13313
Electronic Open Access Publication of the National Academy of Sciences of Armenia
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան
Dec 13, 2023
Feb 12, 2020
21
https://arar.sci.am/publication/15054
Edition name | Date |
---|---|
Perfect 3-colorings of Cubic Graphs of Order 8 | Dec 13, 2023 |
Alaeiyan, Mehdi Hosseinpoor, Mohammad Kazem Akbarizadeh, Masoumeh Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Hua Mao Liu Hui Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Oren Kolman Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Anahit A. Chubaryan Armine A. Chubaryan Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Morteza Norouzi Ameneh Asadi Young Bae Jun Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Shaik Kalesha Vali P. Sundarayya U. M. Swamy Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Movsisyan, Yuri Yolchyan, Marlen Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան
Davidov, Sergey S. Shahnazaryan, Davit A. Գլխ. խմբ.՝ Անրի Ներսեսյան Պատ. խմբ.՝ Լինդա Խաչատրյան Խմբ. տեղակալ՝ Ռաֆայել Բարխուդարյան