<p>For a graph on <i>m</i> edges, a bijective function between the edge set of the graph and <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\{1,2,\ldots ,m\}\)</EquationSource> </InlineEquation> is an antimagic labeling provided that when adding the labels of the edges incident to the same vertex, the sums are pairwise distinct. Hartsfield and Ringel conjectured that every connected graph on at least 3 vertices has antimagic labeling. On the other hand, it is known that for any graph <i>G</i>, the disjoint union of <i>G</i> and many <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(P_3\)</EquationSource> </InlineEquation>, a path on 3 vertices, is not antimagic. In this paper, we determine the exact number of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(P_3\)</EquationSource> </InlineEquation>’s such that the disjoint union of a double star with the number of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(P_3\)</EquationSource> </InlineEquation>’s is antimagic. In addition, we provide some examples of (1,&#xa0;1)-antimagic labelings. That is, the antimagic labelings have vertex sums 1 through the number of vertices of the graphs.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Constructing the antimagic labelings for double stars union paths on three vertices

  • Wei-Tian Li,
  • Po-Wen Yang

摘要

For a graph on m edges, a bijective function between the edge set of the graph and \(\{1,2,\ldots ,m\}\) is an antimagic labeling provided that when adding the labels of the edges incident to the same vertex, the sums are pairwise distinct. Hartsfield and Ringel conjectured that every connected graph on at least 3 vertices has antimagic labeling. On the other hand, it is known that for any graph G, the disjoint union of G and many \(P_3\) , a path on 3 vertices, is not antimagic. In this paper, we determine the exact number of \(P_3\) ’s such that the disjoint union of a double star with the number of \(P_3\) ’s is antimagic. In addition, we provide some examples of (1, 1)-antimagic labelings. That is, the antimagic labelings have vertex sums 1 through the number of vertices of the graphs.