Cycle-Super Magic Labeling of Polyomino Linear and Zig-Zag Chains

Muhammad Azeem

doi:10.31181/jopi1120235

Authors

Muhammad Azeem Department of Mathematics, Riphah International University Lahore, Pakistan Author https://orcid.org/0000-0001-5181-4221

DOI:

https://doi.org/10.31181/jopi1120235

Keywords:

Cycle-super magic labeling, disconnected graphs, polyomino linear, zig-zag chains, disjoint union of non-isomorphic graph.

Abstract

A bijective function with domain union of vertex and edge set to a range natural numbers to onward count of vertices and edges of a graph. If there is a bijective function G, then G is called as a H-magic graph, along with the condition that every subgraph H’ from the original graph G, H’ is isomorphic to H and with the interesting fact that sum of all the values of vertices and edges is constant for all H’. This condition can be more advance and strict when the first order-numbers assigned to the vertices only and then this definitions is called as H-super magic. In this paper, we study some polyomino structures, including zig-zag and linear chains. We studied, C8-super magic labeling of zig-zag, linear chains and also the disjoint union of non-isomorphic copies of both chains.

Downloads

Download data is not yet available.

Author Biography

Muhammad Azeem, Department of Mathematics, Riphah International University Lahore, Pakistan

.

References

Gutiérrez, A., Lladó, A. (2005). Magic coverings, Journal of Combinatorics and Mathematical Combinatorial Computation, 55, 43-56.

Lladó, A. , Moragas, J. (2007). Cycle-Magic graphs, Discrete Mathematics, 307, 2925-2933.

Ngurah, A. A. G., Salman, A. N. M., Susilowati, L. (2010). H-Supermagic labeling of graphs, Discrete Mathematics, 310, 1293-1300.

Maryati, T. K., Salman, A. N. M., Baskoro, E. T. (2013). Supermagic coverings of the disjoint union of graphs and amalgamations, Discrete Mathematics, 313, 397-405.

Ahmad, A., Baig, A. Q., Imran, M. (2012). On super edge-magicness of graph, Utilitas Mathematics, 89, 373-380.

Ahmad, A., Siddiqui, M. K., Nadeem, M. F., Imran, M. (2012). On super edge-magic deficiency of kite graphs, Ars Combinatorics, 107, 201-208.

Baig, A. Q., Imran, M., Javaid, I., Semanicová-Fenovcíková, A. (2012). super edge magic deficiency of graphs, Utilitas Mathematics, 87, 355-364.

Imran, M., Siddiqui, M. K., Numan, M. (2015). Super d-antimagic labeling of uniform subdivision of wheel, politehn, University of Bucharest Science Bulletin Series A: Applied Mathematical Physics, 77(2), 277-240.

Afzal, H. U., Baig, A. Q., Imran, M., Javaid, I. (2014). Super edge-magic labeling of volvox and pancycle graph, Utilitas Mathematics, 93, 49-56.

Gallian, J. A. (2016). A dynamic survey of graph labeling, Electronic Journal of Combinatorics.

Yang, H., Rashid, M. A., Ahmad, S., Siddiqui, M. K., Hanif, M. F. (2019). Cycle super magic labeling of pumpkin, octagonal and hexagonal graphs, Journal of Discrete Mathematical Sciences and Cryptography, 22(7), 1165-1176. https://doi.org/10.1080/09720529.2019.1698800.

Agustin, I. H., Susanto, F., Dafik, Prihandini, R. M., Alfarisi, R., Sudarsana, I. W. (2019). On H-Supermagic Labelings of m-Shadow of Paths and Cycles, International Journal of Mathematics and Mathematical Sciences.. https://doi.org/org/10.1155/2019/8780329

Dafik, Hasan, M., Azizah, Y. N., Agustin, I. H. (2017). A generalized shackle of any graph H admits a super H-antimagic total labeling, Journal of Physics: Conference Series, 893.

Dafik, Tanna, D., Semanicová-Fenovcíková, A., Baca, M. (2017). Constructions of H-antimagic graphs using smaller edge antimagic graphs, Ars Combinatoria, 133, 233-245.

Agustin, I. H., Prihandini, R. M., Dafik. (2018). P2 H-super antimagic total labeling of comb product of graphs, AKCE International Journal of Graphs and Combinatorics.

Agustin, I. H., Nisviasari, R., Prihandini, R. M. (2017). Super (a*,d*)-H antimagic total covering of second order of shackle graphs, Journal of Physics: Conference Series, 943.

Koam, A. N., Ahmad, A., Husain, S., Azeem, M. (2023). Mixed metric dimension of hollow coronoid structure, Ain Shams Engineering Journal, 14(7), 102000.

Ismail, R., Azeem, M., Shang, Y., Imran, M., Ahmad, A. (2023). A Unified Approach For Extremal General Multiplicative Exponential Zagreb Indices, Axioms. https://doi.org/10.3390/axioms12070675.

Azeem, M., Jamil, M. K., Shang, Y. (2023). Notes on the Localization of Generalized Hexagonal Cellular Networks, Mathematics. https://doi.org/10.3390/math11040844.

Bukhari, S., Jamil, M. K., Azeem, M., Swaray, S. (2023). Patched Network and its Vertex-Edge Metric-Based Dimension, IEEE Access. https://doi.org/10.1109/ACCESS.2023.3235398.

Zhang, X., Kanwal, M. T. A., Azeem, M., Jamil, M. K., Mukhtar, M. (2023). Finite Vertex-Based Resolvability of Supramolecular Chain in Dialkyltin, Main Group Metal Chemistry. https://doi.org/10.1515/mgmc-2022-0027.

Ahmad, Al-N. Al-H., Ahmad, A., Azeem, M. (2022). Computation of edge- and vertex-degreebased topological indices for tetrahedral sheets of clay minerals, Main Group Metal Chemistry. https://doi.org/10.1515/mgmc-2022-0007.

Nadeem, M. F., Shabbir, A., Azeem, M. (2021). On Metric Dimension and Fault Tolerant Metric Dimension of Some Chemical Structures, Polycyclic Aromatic Compounds. https://doi.org/10.1080/10406638.2021.1994429.

Nadeem, M. F., Azeem, M., Hassan, M., Khan, S. U. D., Shaik, M. R., Sharaf, M. A. F., Abdalgawad, A. I. S., Mahrous, E. (2020). Application of Resolvability Technique to Investigate the Different Polyphenyl Structures for Polymer Industry, Journal of Chemistry. https://doi.org/10.1155/2021/6633227.

H. M. A. Siddiqui, M. F. Nadeem, Azeem, M. M. Adeel, A. Haider, M. A. Malik, Topological Properties of Supramolecular Chain of Different Complexes of N-Salicylidene-L-Valine, Polycyclic Aromatic Compounds, https://doi.org/10.1080/10406638.2021.1980060.

Zuo, X., Nadeem, M. F., Siddiqui, M. K., Azeem, M. (2021). Edge Weight Based Entropy of Different Topologies of Carbon Nanotubes, IEEE Access, 9, 102019-102029. https://doi.org/10.1109/ACCESS.2021.3097905.

Nadeem, M. F., Imran, M., Siddiqui, H. M. A., Azeem, M., Khalil, A., Ali, Y. (2021). Topological Aspects of Metal-Organic Structure with the Help of Underlying Networks, Arabian Journal of Chemistry, 14(6), 103157. https://doi.org/10.1016/j.arabjc.2021.103157.

Raza, H., Waheed, M., Jamil, M. K., Azeem, M., (2022). Structures devised by the generalizations of two graph operations and their topological descriptors, Main Group Metal Chemistry. https://doi.org/10.1515/mgmc-2022-0006.

Ahmad, Al-N. Al-H., Ahmad, A., Azeem, M. (2022). Computation of edge- and vertex-degreebased topological indices for tetrahedral sheets of clay minerals, Main Group Metal Chemistry. https://doi.org/10.1515/mgmc-2022-0007.

Abbas, G., Ibrahim, M., Ahmad, A., Azeem, M., Elahi, K. (2021). M-Polynomials of tetra-cyano-benzene transition metal structure, Polycyclic Aromatic Compounds. https://doi.org/10.1080/10406638.2021.2019797.