Cactus Graphs with Cycle Blocks and Square Product Labeling

Keerthi G. Mirajkar, Priyanka G. Sthavarmath


In many real world problems, cactus graphs were considered as models from both algorithmic and theoretical point of view and this graph is a subclass of planar graph and superclass of a tree. In this article, the study has been carried out on some cactus graphs with cycle blocks for obtaining results on square product labeling. 


Square Product Labeling and Cactus Graphs

Full Text:



V. Ajitha, S. Arumugam, and K. Germina. "On square sum graphs." AKCE International Journal of Graphs and Combinatorics, 6(1):1–10, 2009.

J. Babujee and S. Babitha. "On square sum labeling in graphs." Int. Rev. Fuzzy Math., 7(2):81–87, 2012.

D. Burton. "Elementary Number Theory." Tata Magraw Hill, 2006.

F. Harary. "Graph Theory." Addison-Wesley, 1969.

J. A. Gallian. "A dynamic survey of graph labeling." Electronic Journal of Combinatorics, (Dynamic Surveys), 2020.

K. Kalaiarasi and L. Mahalakshmi. "Application of cactus fuzzy labeling graphs." Adv. Appl. Math. Sci., 21(5):2841–2492, 2022.

N. Khan, M. Pal, and A. Pal. "(2, 1)-total labeling of cactus graphs." J. Comput. Inf. Sci. Eng., 5(4):243–260, 2010a.

N. Khan, M. Pal, and A. Pal. "Mapana J. Sci., 11(4):15–42, 2010b.

K. Mirajkar and P. Sthavarmath. "On square product labeling." Accepted for publication in South East Asian J. Math. Math. Sci., 2022.

S. Philomena, M. Pal, and K. Thirusanga. "Square and cube difference labeling of cycle cactus, special trees and a new key graphs." Ann. Pure Appl. Math., 8(2):115–121, 2014.

A. Rosa. "On certain valuations of the vertices of a graph, theory of graphs (international symposium, Rome, July 1966), 1967.

J. Shiama. "Square difference labeling for some graphs." International Journal of Computer Applications, 44(4):30–33, 2012.



  • There are currently no refbacks.

Copyright (c) 2023 Keerthi G. Mirajkar et al.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Ratio Mathematica - Journal of Mathematics, Statistics, and Applications. ISSN 1592-7415; e-ISSN 2282-8214.