English

List-antimagic labeling of vertex-weighted graphs

Combinatorics 2023-06-22 v4

Abstract

A graph GG is kk-weightedlistantimagicweighted-list-antimagic if for any vertex weighting ω ⁣:V(G)R\omega\colon V(G)\to\mathbb{R} and any list assignment L ⁣:E(G)2RL\colon E(G)\to2^{\mathbb{R}} with L(e)E(G)+k|L(e)|\geq |E(G)|+k there exists an edge labeling ff such that f(e)L(e)f(e)\in L(e) for all eE(G)e\in E(G), labels of edges are pairwise distinct, and the sum of the labels on edges incident to a vertex plus the weight of that vertex is distinct from the sum at every other vertex. In this paper we prove that every graph on nn vertices having no K1K_1 or K2K_2 component is 4n3\lfloor{\frac{4n}{3}}\rfloor-weighted-list-antimagic. An oriented graph GG is kk-orientedantimagicoriented-antimagic if there exists an injective edge labeling from E(G)E(G) into {1,,E(G)+k}\{1,\dotsc,|E(G)|+k\} such that the sum of the labels on edges incident to and oriented toward a vertex minus the sum of the labels on edges incident to and oriented away from that vertex is distinct from the difference of sums at every other vertex. We prove that every graph on nn vertices with no K1K_1 component admits an orientation that is 2n3\lfloor{\frac{2n}{3}}\rfloor-oriented-antimagic.

Keywords

Cite

@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}
}

Comments

10 pages, 1 figure