当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Shifted-Antimagic Labelings for Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2021-03-30 , DOI: 10.1007/s00373-021-02305-w
Fei-Huang Chang , Hong-Bin Chen , Wei-Tian Li , Zhishi Pan

The concept of antimagic labelings of a graph is to produce distinct vertex sums by labeling edges through consecutive numbers starting from one. A long-standing conjecture is that every connected graph, except a single edge, is antimagic. Some graphs are known to be antimagic, but little has been known about sparse graphs, not even trees. This paper studies a weak version called k-shifted-antimagic labelings which allow the consecutive numbers starting from \(k+1\), instead of starting from 1, where k can be any integer. This paper establishes connections among various concepts proposed in the literature of antimagic labelings and extends previous results in three aspects:

  • Some classes of graphs, including trees and graphs whose vertices are of odd degrees, which have not been verified to be antimagic are shown to be k-shifted-antimagic for sufficiently large k.

  • Some graphs are proved k-shifted-antimagic for all k, while some are proved not for some particular k.

  • Disconnected graphs are also considered.



中文翻译:

图的移位反魔术标签

图的反魔术标记的概念是通过以从1开始的连续数字标记边来产生不同的顶点和。一个长期的推测是,每个连接的图形(除单个边沿之外)都是反魔术的。某些图被认为是反魔术的,但是对于稀疏图却知之甚少,甚至树木也鲜为人知。本文研究了一种弱的版本,称为k位移反魔术标签,它允许从\(k + 1 \)开始的连续数字,而不是从1开始的连续数字,其中k可以是任何整数。本文建立了抗磁性标签文献中提出的各种概念之间的联系,并将先前的结果扩展到三个方面:

  • 对于足够大的k,某些类别的图(包括树和顶点为奇数度的图)尚未经过验证是反魔术的,它们显示为k位移反魔术的。

  • 对于所有k,有些图被证明是k位移反魔术的,而对于某些特定的k,有些图被证明不是k

  • 还考虑了断开连接的图。

更新日期:2021-03-30
down
wechat
bug