顶点加权图的列表反魔幻标号
组合数学
2023-06-22 v4
摘要
图 是 -(weighted-list-antimagic) 若对于任意顶点赋权 和任意列表分配 满足 ,存在边标号 使得对所有 有 ,边标号两两不同,且关联于同一顶点的边标号之和加上该顶点权值与其它任意顶点的该和不同。本文证明每个具有 个顶点且无 或 分支的图是 -加权列表反魔幻的。有向图 称为 -(oriented-antimagic),如果存在从 到 的单射边标号,使得关联于某顶点且指向该顶点的边标号之和减去关联于该顶点且离开该顶点的边标号之和,与其它任意顶点的该和差不同。我们证明每个具有 个顶点且无 分支的图允许一种定向,该定向是 -有向反魔幻的。
引用
@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