中文

顶点加权图的列表反魔幻标号

组合数学 2023-06-22 v4

摘要

GGkk-加权列表反魔幻加权列表反魔幻(weighted-list-antimagic) 若对于任意顶点赋权 ω ⁣:V(G)R\omega\colon V(G)\to\mathbb{R} 和任意列表分配 L ⁣:E(G)2RL\colon E(G)\to2^{\mathbb{R}} 满足 L(e)E(G)+k|L(e)|\geq |E(G)|+k,存在边标号 ff 使得对所有 eE(G)e\in E(G)f(e)L(e)f(e)\in L(e),边标号两两不同,且关联于同一顶点的边标号之和加上该顶点权值与其它任意顶点的该和不同。本文证明每个具有 nn 个顶点且无 K1K_1K2K_2 分支的图是 4n3\lfloor{\frac{4n}{3}}\rfloor-加权列表反魔幻的。有向图 GG 称为 kk-有向反魔幻有向反魔幻(oriented-antimagic),如果存在从 E(G)E(G){1,,E(G)+k}\{1,\dotsc,|E(G)|+k\} 的单射边标号,使得关联于某顶点且指向该顶点的边标号之和减去关联于该顶点且离开该顶点的边标号之和,与其它任意顶点的该和差不同。我们证明每个具有 nn 个顶点且无 K1K_1 分支的图允许一种定向,该定向是 2n3\lfloor{\frac{2n}{3}}\rfloor-有向反魔幻的。

关键词

引用

@article{arxiv.1510.05070,
  title  = {List-antimagic labeling of vertex-weighted graphs},
  author = {Zhanar Berikkyzy and Axel Brandt and Sogol Jahanbekam and Victor Larsen and Danny Rorabaugh},
  journal= {arXiv preprint arXiv:1510.05070},
  year   = {2023}
}

备注

10 pages, 1 figure