RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 2024, том 58, выпуск 2, страницы 47–56 (Mi uzeru1095)

Mathematics

Vertex distinguishing proper edge colorings of the corona products of graphs

[Вершинно-различающие правильные реберные раскраски короны графов]

T. K. Petrosyan

Russian-Armenian University, Institute of Mathematics and Informatics, Yerevan

Аннотация: Функция $f:E(G)\longrightarrow\mathbb{Z}_{\geq 0}$ называется реберной раскраской графа $G$. Реберная раскраска $f$ графа $G$ называется правильной, если для любых смежных ребер $e$ и $e'$ из графа $G$, $f(e)\not=f(e').$ Правильная реберная раскраска называется вершинно-различающей, если для любых двух различных вершин $u,v \in V(G)$, $S(u, f) \ne S(v, f)$, где $S(v, f) = \{f(e) \ | \ e = uv\in E(G)\}$. Наименьшее количество цветов, необходимое для вершинно-различающей реберной раскраски графа $G$ называется вершинно-различающим хроматическим индексом и обозначается через $\chi'_{vd}(G)$. В этой статье представлены верхние и нижние оценки вершинно-различающего хроматического индекса короны графов.

Ключевые слова: edge coloring, proper edge coloring, vertex distinguishing proper coloring, corona product

MSC: Primary 05C15; Secondary 05C76

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

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

DOI: 10.46991/PYSU:A.2024.58.2.047



© МИАН, 2024