Текущий выпуск Выпуск 1, 2025 Том 35

Все выпуски

Результыты поиска по 'граф колесо':

Найдено статей: 1

Шанкар Р., Наллиа М.Ч.
Локальное антимагическое хроматическое число для коронного произведения колеса и пустого графа, с. 463-485

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

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

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал входит в систему Российского индекса научного цитирования.

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в