Vertex-antimagic labelings of regular graphs

被引:0
作者
Ali Ahmad
Kashif Ali
Martin Bača
Petr Kovář
Andrea Semaničová-Feňovčíková
机构
[1] Jazan University,College of Computer Science and Information Systems
[2] COMSATS Institute of Information Technology,Faculty of Mathematics
[3] Technical University,Department of Applied Mathematics and Informatics
[4] VŠB-Technical University of Ostrava,Department of Applied Mathematics
来源
Acta Mathematica Sinica, English Series | 2012年 / 28卷
关键词
Super vertex-antimagic total labeling; vertex-antimagic edge labeling; regular graph; 05C78;
D O I
暂无
中图分类号
学科分类号
摘要
Let G = (V,E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V (G) ∪ E(G) onto the set of consecutive integers 1, 2, …, p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f(x) assigned to the vertex x together with all values f(xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices.
引用
收藏
页码:1865 / 1874
页数:9
相关论文
共 51 条
  • [51] Walther undefined(undefined)undefined undefined undefined undefined-undefined