中文

有向星森林的D-反魔幻标号

组合数学 2025-01-10 v1

摘要

对于距离集DD,有向图G\overrightarrow{G}DD-反魔幻的,如果存在一个双射顶点标号,使得每个顶点的DD-出邻域的所有标号之和互不相同。本文给出了DD-反魔幻有向星的所有定向和所有可能的DD。我们给出了包含同构有向星的DD-反魔幻有向星森林的充分必要条件。我们证明,对于所有可能的DD,存在一个星森林的定向使得它允许一个DD-反魔幻标号。

关键词

引用

@article{arxiv.2501.05148,
  title  = {D-Antimagic Labelings of Oriented Star Forests},
  author = {Ahmad Muchlas Abrar and Rinovia Simanjuntak},
  journal= {arXiv preprint arXiv:2501.05148},
  year   = {2025}
}

备注

12 pages, 9 figures