科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-18· math.CO

A novel approach to determining chromatic number induced by labelings

Gee-Choon Lau, Wai Chee Shiu, Zhen Bin Gao

原始摘要(英文原文)· Original abstract
Given a simple graph $G=(V,E)$ of order $p$ and size $q$, a bijection $f : V\cup E \to \{1, 2, \ldots, p+q\}$ is a local total neighborhood antimagic labeling of $G$ if the induced vertex coloring has the property $f^+_{tn}(u) \ne f^+_{tn}(v)$ for every two adjacent vertices $u$ and $v$ where $f^+_{tn}(u) = \sum (f(ux) + f(x))$ over every neighbor $x$ of $u$. The local total neighborhood antimagic chromatic number of $G$, denoted $χ_{ltna}(G)$ is the minimum number of distinct induced colors over all local total neighborhood antimagic labeling of $G$. In this paper, we determine the local total neighborhood antimagic chromatic number of the join of graphs with distinct parity orders.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

A novel approach to determining chromatic number induced by labelings — 科研速览 Science Skim