Эта публикация цитируется в
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