Super (a, d)-G + e-antimagic total labeling of Gu[Sn]
DOI:
https://doi.org/10.22199/issn.0717-6279-5014Keywords:
H-covering, super (a, d)-H-antimagic, star graphsAbstract
Let G = (V, E) be a simple graph and H be a subgraph of G. Then G admits an H-covering, if every edge in E(G) belongs to at least one subgraph of G that is isomorphic to H. An (a, d)-H-antimagic total labeling of G is a bijection ƒ : V (G) ∪ E(G) → {1, 2, 3, ..., |V (G)| + |E(G)|} such that for all subgraphs H’ of G isomorphic to H, the H’ weights w(H’) = .∑v∈V(H’) ƒ(v) +∑e∈E(H’) ƒ(e) constitute an arithmetic progression {a, a + d, a + 2d, ..., a + (n − 1)d}, where a and d are positive integers and n is the number of subgraphs of G isomorphic to H. The labeling ƒ is called a super (a, d)-H-antimagic total labeling if ƒ (V (G)) = {1, 2, 3, ..., |V (G)|}. In [9], authors have posed an open problem to characterize the super (a, d)-G+ e-antimagic total labeling of the graph Gu[Sn], where n ≥ 3 and 4 ≤ d ≤ p+q + 2. In this paper, a partial solution to this problem is obtained.
References
A. Ahmad, M. Bača, M. Lascsáková and A. Semaničová-Feňovčíková, “Super magic and antimagic labelings of disjoint union of plane graphs”, Science international, vol. 24, no. 1, pp. 21-25, 2012. [On line]. Available: https://bit.ly/3tNMxRE
M. Bača, M. Numan and A. Semaničová-Feňovčíková, “Super d-antimagic labelings of disjoint union of generalized prisms”, Utilitas mathematica, vol. 103, pp. 299-310, 2017.
G. Chartrand and L. Lesniak, Graphs & Digraphs, 4th ed. Boca Raton: CRC Press, 2005.
S. David Laurence and K. M. Kathiresan, “On super (A,d)-ph-antimagic total labeling of stars”, AKCE International journal of graphs and combinatorics, vol. 12, no. 1, pp. 54–58, 2015. https://doi.org/10.1016/j.akcej.2015.06.008
J. A. Gallian, “A dynamic survey of graph labelling”, The electronic journal of combinatorics, #DS6, 2020.
A. Gutiérrez and A. Lladó, “Magic coverings”, Journal of combinatorial mathematics and combinatorial computing, vol. 55, pp. 43-56, 2005.
N. Hartsfield and G. Ringel, Pearls in graph theory, Boston: Academic Press, 1994.
N. Inayah, A. N. M. Salman, R. Simanjuntak, “On (a, d)-H-antimagic coverings of graphs”, Journal of combinatorial mathematics and combinatorial computing, vol. 71, pp. 273-281, 2009.
K. Kathiresan and S. D. Laurence, “On super (a, d)-H-antimagic total covering of star related graphs”, Discussiones mathematicae graph theory, vol. 35, no. 4, p. 755, 2015. https://doi.org/10.7151/dmgt.1832
A. Kotzig and A. Rosa, “Magic valuations of finite graphs”, Canadian mathematical bulletin, vol. 13, no. 4, pp. 451–461, 1970. https://doi.org/10.4153/cmb-1970-084-1
K.-W Lih, “On magic and consecutive labelings of plane graphs”, Utilitas mathematica, vol. 24, pp. 165-197, 1983.
S. K. Patel and J. Vasava, “Some results on (a, d)-distance antimagic labeling”, Proyecciones (Antofagasta), vol. 39, no. 2, pp. 361–381, 2020. https://doi.org/10.22199/issn.0717-6279-2020-02-0022
R. Simanjuntak, M. Miller and F. Bertault, “Two new (a, d)-antimagic graph labelings”, in Proceedings of the Eleventh Australasian Workshop on Combinatorial Algorithms (AWOCA 2000): July 29th - August 1st, 2000, Hunter Valley New South Wales, J. Ryab, Ed., 2000, pp. 179-189.
K. A. Sugeng, M. Miller, Slamin, and M. Bača, “(a,d)-edge-antimagic total labelings of Caterpillars”, Lecture Notes in Computer Science, vol. 3330, pp. 169-180, 2005.
Published
How to Cite
Issue
Section
Copyright (c) 2022 S. Rajkumar, M. Nalliah, G. Uma Maheswari

This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.