|
Архив публикацийТезисыXXXIII-ая конференцияСуммарные реберные раскраски некоторых полных трехдольных и некоторых регулярных графовЕреванский Государственный Университет, Ул. Алека Манукяна 1, Ереван, 0025, Армения, hamlet.miqayelyan@ysu.am, petros_petrosyan@ysu.am 1 стр. (принято к публикации)Правильная рёберная раскраска графа называется суммарной рёберной раскраской, если минимизирует общую сумму цветов всех рёбер (согласно определению Бар-Ноя и др. в 1998, [1]). Вышеупомянутая минимальная сумма называется рёберно-хроматической суммой графа $G$ и обозначается через $\Sigma'(G)$, а минимальное количество цветов необходимых для суммарной рёберной раскраски называется рёберной мощностью графа $G$ и обозначается через $s'(G)$. В этой работе мы получили точные значения рёберно-хроматической суммы и рёберной мощности некоторых полных трехдольных графов. Мы также получили значения обоих параметров для некоторых обобщений циклов $C_n(m)$ определенных Паркером в 1973, ([2]).
Литература. 1. Bar-Noy A., Bellare M., Halldórsson M.M., Shachnai H., and Tamir T. On chromatic sums and distributed resource allocation // Information and Computation. Vol. 140, No. 2, 1998. Pp. 183-202. 2. Parker E.T. Edge coloring numbers of some regular graphs // Proceedings of the American Mathematical Society. Vol. 37, No. 2, 1973. Pp. 423-424. |
