|
МАТЕМАТИКА
Complete characterization of bridge graphs with local antimagic chromatic number $2$
[Полная характеризация мостовых графов с локальным антимагическим хроматическим числом $2$]
G.-Ch. Laua, W. Ch. Shiub, M. Ch. Nalliahc, R. Zhangd, K. Premalathae a Universiti Teknologi MARA
b Chinese University of Hong Kong
c School of Advanced Sciences, Vellore Institute of Technology
d Qingdao University
e Sri Shakthi Institute of Engineering and Technology
Аннотация:
Разметка ребер связного графа $G = (V, E)$ называется локальной антимагической, если она является биекцией $f\colon E \to\{1,\ldots ,|E|\}$ такой, что для любой пары смежных вершин $x$ и $y$ выполнено $f^+(x)\not= f^+(y)$, где $f^+(x)= \sum f(e)$ — индуцированная метка вершины, а $e$ пробегает все ребра, инцидентные $x$. Локальное антимагическое хроматическое число графа $G$, обозначаемое $\chi_{la}(G)$, — это минимальное число различных индуцированных меток вершин среди всех локальных антимагических разметок $G$. В данной статье мы охарактеризуем $s$-мостовые графы с локальным антимагическим хроматическим числом $2$.
Ключевые слова:
локальная антимагическая разметка, локальное антимагическое хроматическое число, $s$-мостовые графы
Поступила в редакцию: 05.03.2024 Принята в печать: 13.07.2024
Образец цитирования:
G.-Ch. Lau, W. Ch. Shiu, M. Ch. Nalliah, R. Zhang, K. Premalatha, “Complete characterization of bridge graphs with local antimagic chromatic number $2$”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 34:3 (2024), 375–396
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu896 https://www.mathnet.ru/rus/vuu/v34/i3/p375
|
Статистика просмотров: |
Страница аннотации: | 103 | PDF полного текста: | 18 | Список литературы: | 29 |
|