加载中…
An antimagic labeling a connected graph is a bijection from the set of edges to such that all vertex sums are pairwise distinct, where the vertex sum at vertex is the sum of the labels assigned to edges incident to . A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that every simple connected graph other than is antimagic; however, the conjecture remains open, even for trees. In this note we prove that trees whose vertices of even degree induce a path are antimagic, extending a result given by Liang, Wong, and Zhu [Discrete Math. 331 (2014) 9–14].

生成讲解博客的中文版本

生成AI智能校验的中文版本