Abstract
Let G be an undirected simple graph with vertex set V(G) and the edge set E(G) and \(\mathcal {A}\) be an additive Abelian group with the identity element 0. A function \(l:V(G)\rightarrow \mathcal {A}\setminus \{0\}\) is said to be a \(\mathcal {A}\)-vertex magic labeling of G if there exists an element \(\mu \) of \(\mathcal {A}\) such that \(w(v)=\sum _{u\in N(v)}l(u)=\mu \) for any vertex v of G. A graph G having \(\mathcal {A}\)-vertex magic labeling is called a \(\mathcal {A}\)-vertex magic graph. If G is \(\mathcal {A}\)-vertex magic graph for every non-trivial additive Abelian group \(\mathcal {A}\), then G is called a group vertex magic graph. In this article, a characterization for the \(\mathcal {A}\)-vertex magicness of any tree T with diameter 5, is given, when \(\mathcal {A}\cong \mathbb {Z}_2 \oplus \mathbb {Z}_2\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bondy, J.A., Murty, U.S.R.: Graph theory with applications. Elsevier Science Publishing Co., Inc., New York (1976)
Herstein, I. N.: Topics in algebra, John Wiley & Sons, New York (2006)
Colbourn, C., Dinitz, J. (eds.): The CRC Handbook of Combinatorial Designs, Chapman and Hall/CRC, Boca Raton, FL (2007)
Lee, S.M., Sun, H., Wen, I.: On group-magic graphs. J. Comb. Math. Comb. Comput. 38, 197–207 (2001)
Kamatchi, N., Paramasivam, K., Prajeesh, A.V., Muhammed Sabeel, K., Arumugam, S.: On group vertex magic graphs. AKCE Int. J. Graphs Comb. 17(1), 461–465 (2020)
Lee, S.M., Saba, F., Salehi, E., Sun, H.: On the \(V_4\)-magic graphs. Congr. Numer. 156, 59–67 (2002)
Low, R.M., Lee, S.M.: On the products of group-magic graphs. Australas. J. Comb. 34, 41–48 (2006)
Shiu, W.C., Lam, P.C.B., Sun, P.K.: Construction of group-magic graphs and some a-magic graphs with a of even order. In: Proceedings of the Thirty-Fifth Southeastern International Conference on Combinatorics, Graph Theory and Computing. Congressus Numerantium, vol. 167, pp. 97–107 (2004)
Low, R.M., Lee, S.M.: On group-magic Eulerian graphs. J. Comb. Math. Comb. Comput. 50, 141–148 (2004)
Shiu, W.C., Low, R.M.: Group-magic labelings of graphs with deleted edges. Australas. J. Comb. 57, 3–19 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kollaran, M.S., Prajeesh, A.V., Paramasivam, K. (2021). A Characterization for \(V_4\)-Vertex Magicness of Trees with Diameter 5. In: Awasthi, A., John, S.J., Panda, S. (eds) Computational Sciences - Modelling, Computing and Soft Computing. CSMCS 2020. Communications in Computer and Information Science, vol 1345. Springer, Singapore. https://doi.org/10.1007/978-981-16-4772-7_19
Download citation
DOI: https://doi.org/10.1007/978-981-16-4772-7_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-4771-0
Online ISBN: 978-981-16-4772-7
eBook Packages: Computer ScienceComputer Science (R0)