共 50 条
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
来源:
关键词:
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
相关论文