图的局部距离反魔顶点染色

Divya T; Devi Yamini S

图的局部距离反魔顶点染色

组合数学 2024-12-24 v2

作者: Divya T , Devi Yamini S

摘要

若双射函数 $f:V\rightarrow\left\{1,2,3,...,|V| \right\}$ 满足对任意两个相邻顶点 $u, v$ ，有 $w(u)\neq w(v)$ ，其中权重 $w(v)=\sum_{z\in N(v)}f(z)$ ，则称其为图 $G=(V,E)$ 的局部距离反魔标号。图 $G$ 的局部距离反魔标号在 $G$ 中诱导出一个正常染色，称为局部距离反魔色数，记为 $\chi_{ld}(G)$ 。本文引入参数 $\chi_{ld}(G)$ 并计算图的局部距离反魔色数。关键词：距离反魔标号，局部距离反魔标号，局部距离反魔色数。

关键词

局部距离反魔标号局部距离反魔色数图染色顶点加权双射函数

引用

@article{arxiv.2106.01833,
  title  = {Local Distance Antimagic Vertex Coloring of Graphs},
  author = {Divya T and Devi Yamini S},
  journal= {arXiv preprint arXiv:2106.01833},
  year   = {2024}
}

备注

Most of the proofs need revision and correction

图的局部距离反魔顶点染色

摘要

关键词

引用

备注

相关论文