RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2022, том 32, выпуск 3, страницы 463–485 (Mi vuu821)

Эта публикация цитируется в 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$. В данной работе мы полностью определяем локальное антимагическое хроматическое число для коронного произведения графа колеса и пустого графа.

Ключевые слова: локальная антимагическая маркировка, локальное антимагическое хроматическое число, коронное произведение, граф колесо.

УДК: 519.1

MSC: 05C78, 05C15

Поступила в редакцию: 12.05.2022
Принята в печать: 03.08.2022

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

DOI: 10.35634/vm220308



Реферативные базы данных:


© МИАН, 2024