中文

双正则二部图的反魔向定向

组合数学 2017-06-23 v1

摘要

有向图 DD (具有 nn 个顶点和 mm 条弧) 的反魔标号是从 DD 的弧集到整数 {1,,m}\{1, \cdots, m\} 的双射,使得所有 nn 个有向顶点和两两不同,其中有向顶点和定义为进入该顶点的所有弧的标号之和减去离开它的所有弧的标号之和。若无向图 GG 存在一个容许反魔标号的定向,则称 GG 具有反魔向定向。Hefetz、Mütze 和 Schwartz 猜想每个连通无向图都容许反魔向定向。本文通过证明每个双正则二部图容许反魔向定向来支持该猜想。

关键词

引用

@article{arxiv.1706.07336,
  title  = {Antimagic orientation of biregular bipartite graphs},
  author = {Songling Shan and Xiaowei Yu},
  journal= {arXiv preprint arXiv:1706.07336},
  year   = {2017}
}