加载中…
An antimagic labeling of a directed graph with arcs is a bijection from the set of arcs of to such that all oriented vertex sums of vertices in are pairwise distinct, where the oriented vertex sum of a vertex is the sum of labels of all arcs entering minus the sum of labels of all arcs leaving . Hefetz, M"utze, and Schwartz conjectured that every connected graph admits an antimagic orientation, where an antimagic orientation of a graph is an orientation of which has an antimagic labeling. We use a constructive technique to prove that caterpillars, a well-known subclass of trees, have antimagic orientations.

生成讲解博客的中文版本

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