Vertex Antimagic Total Labeling of Digraphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
In this paper we investigate the properties of (a, d)-vertex antimagic total labeling of a digraph D=(V,A). In this labeling, we assign to the vertices and arcs the consecutive integers from 1 to |V|+|A| and calculate the sum of labels at each vertex, i.e., the vertex label added to the labels on its out arcs. These sums form an arithmetical progression with initial term a and common difference d. We show the existence and non-existence of (a, d)-vertex antimagic total labeling for several class of digraphs, and show how to construct labelings for generalized de Bruijn digraphs. We conclude this paper with an open problem suitable for further research.
Abstract
In this paper we investigate the properties of (a, d)-vertex antimagic total labeling of a digraph D=(V,A). In this labeling, we assign to the vertices and arcs the consecutive integers from 1 to |V|+|A| and calculate the sum of labels at each vertex, i.e., the vertex label added to the labels on its out arcs. These sums form an arithmetical progression with initial term a and common difference d. We show the existence and non-existence of (a, d)-vertex antimagic total labeling for several class of digraphs, and show how to construct labelings for generalized de Bruijn digraphs. We conclude this paper with an open problem suitable for further research.
참고문헌 (13)
- M. Baca., "New constructions of magic and antimagic graph labelings", Utilitas Mathematica, 60, pp.229~239 (2001)
- M. Baca., "Vertex-Antimagic total labelings of graphs", Discussiones Mathematicae Graph The-ory, 23, pp.67~63 (2003)
- J. Baskar Babujee, "Antimagic labeling on certain classes of graphs, Acta Ciencia Indica", Mathematics XXXI, (4), pp.1027~1030 (2005)
- J. Baskar Babujee, "On a conjecture of Martin Baca about (a, 1)-edge-antimagic vertex labeling", in: 11th International Conference on Multidisciplinary Mathematics SCRA 2004 (2004), , South Alabama University
- J. Baskar Babujee., "Labelling in digraph", Journal of the Math-ematics Education, 39(2), pp.73~78 (2005)
- J. C. Bermond., "Hypercube and Distributed Computers", pp.279~293 (1989), North Holland
- G. Chartrand., "Graphs and Digraphs, 3rd Edition" (1996), Chapman and Hall
- N. G. de Bruijn, "A combinatorial problem", Koninklijke Nederlandse Akademievan Wetenschappen Proc., A49, pp.745~764 (1946)
- J. A. Gallian, "A dynamic survey of graph labeling", Electron. J. Combin., 19 (2012)
- K. Thirusangu., "Labelings in Cayley digraphs", European J. Combin, 32(1), pp.133139~ (2011)
- K. Thirusangu., "On antimagic labelings in Cayley digraphs", International Journal of Mathematics and Applications, 2(13), pp.11~16 (2009)
- N. Harts¯eld., "Pearls in Graph Theory" (1990), Academic Press
- A. M. Marr., "Magic graphs (2nd edition)" (2013), Birkhauser