|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
Local antimagic chromatic number for the corona product of wheel and null graphs
[Локальное антимагическое хроматическое число для коронного произведения колеса и пустого графа]
R. Shankar, M. Ch. Nalliah Department of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, VIT, Vellore Campus, Tiruvalam Rd, Katpadi, Vellore, Tamil Nadu, 632014, India
Аннотация:
Пусть $G=(V,E)$ — граф порядка $p$ и размера $q$, не имеющий изолированных вершин. Биекция $f\colon E\rightarrow\left\{1,2,3,\ldots,q \right\}$ называется локально антимагической маркировкой, если для всех $uv\in E$ имеем $w(u)\neq w(v)$, вес $w(u)=\sum_{e\in E(u)}f(e)$, где $E(u)$ — множество ребер, инцидентных $u$. Граф $G$ является локально антимагическим, если $G$ имеет локально антимагическую маркировку. Локальное антимагическое хроматическое число $\chi_{la}(G)$ определяется как минимальное количество цветов, взятых по всем раскраскам $G$, индуцированным локальными антимагическими маркировками $G$. В данной работе мы полностью определяем локальное антимагическое хроматическое число для коронного произведения графа колеса и пустого графа.
Ключевые слова:
локальная антимагическая маркировка, локальное антимагическое хроматическое число, коронное произведение, граф колесо.
Поступила в редакцию: 12.05.2022 Принята в печать: 03.08.2022
Образец цитирования:
R. Shankar, M. Ch. Nalliah, “Local antimagic chromatic number for the corona product of wheel and null graphs”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 32:3 (2022), 463–485
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu821 https://www.mathnet.ru/rus/vuu/v32/i3/p463
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 108 | Список литературы: | 40 |
|