Mathematics

On sum edge-colorings of complete tripartite graphs

[О суммарных реберных раскрасках полных трехдольных графов]

G. V. Mikaelyan

Yerevan State University, Faculty of Informatics and Applied Mathematics

Аннотация: Правильная реберная раскраска графа называется суммарной реберной раскраской, если она минимизирует общую сумму цветов на всех ребрах графа. Указанная минимальная сумма называется реберно-хроматической суммой графа, а минимальное количество цветов, необходимое для суммарной реберной раскраски, называется реберной силой графа. В данной работе приведены верхние оценки значений реберно-хроматических сумм некоторых полных трехдольных графов, а для некоторых других полных трехдольных графов получены точные значения обоих параметров.

Ключевые слова: edge-coloring, sum edge-coloring, edge-strength

MSC: 05C15

Поступила в редакцию: 05.10.2025
Исправленный вариант: 18.11.2025
Принята в печать: 25.11.2025

Язык публикации: английский

DOI: 10.46991/PYSU:A.2024.59.3.069