双蜘蛛图的高强度反魔幻标号

Fei-Huang Chang; Pinhui Chin; Wei-Tian Li; Zhishi Pan

双蜘蛛图的高强度反魔幻标号

组合数学 2017-12-29 v1

作者: Fei-Huang Chang , Pinhui Chin , Wei-Tian Li , Zhishi Pan

摘要

若图 $G=(V,E)$ 存在一个双射映射 $f: E \to \{1,2,\ldots,|E|\}$ ，使得对任意两个不同顶点 $u\neq v$ ，不仅有 $\sum_{e \in E(u)}f(e) \ne \sum_{e\in E(v)}f(e)$ ，而且当 $\deg(u)< \deg(v)$ 时总有 $\sum_{e \in E(u)}f(e) < \sum_{e\in E(v)}f(e)$ ，其中 $E(u)$ 为与 $u$ 关联的边集，则称该图为高强度反魔幻图。本文证明双蜘蛛图（即恰有两个度至少为 3 的顶点的树）是高强度反魔幻的。

关键词

高强度反魔幻标号双蜘蛛图树图标号顶点度双射

引用

@article{arxiv.1712.09477,
  title  = {The Strongly Antimagic labelings of Double Spiders},
  author = {Fei-Huang Chang and Pinhui Chin and Wei-Tian Li and Zhishi Pan},
  journal= {arXiv preprint arXiv:1712.09477},
  year   = {2017}
}

备注

24 pages

双蜘蛛图的高强度反魔幻标号

摘要

关键词

引用

备注

相关论文