THE ISOMORPHISM OF SOME EULERIAN GRAPH MODELS DUE TO THE ALGEBRAIC PROPERTIES OF THE (132)-AVOIDING CLASS OF AUNU PERMUTATION PATTERNS
DOI:
https://doi.org/10.62054/ijdm/0203.08Abstract
In this article, the three Eulerian Graph models obtained from the adjacency tables (matrix) of the subsets of , the (132)- avoiding class of AUNU permutation patterns are examined as regard to whether they are Isomorphic or not. Two Graphs are said to be Isomorphic to each other if there exist a one to one correspondence between their vertices sets say and also between their edges sets say such that incidence relationship is preserved and written as. We first disregard the order of these graph models and consider them as undirected graphs. Next, the four basic requirements (conditions) for Isomorphism are now verified on these graph models to finally ascertain whether the said graph models are Isomorphic or otherwise.
Riferimenti bibliografici
Chun P.B (2018). On Algebraic Theoretic Properties of the "(123)/(132)"- avoiding class of AUNU Permutation pattern: Applications in code generation and analysis. PhD Thesis, Department of Mathematics, Faculty of Science, Usmanu Danfodiyo University, Sokoto. Pp. 51-76
Ibrahim M., Ibrahim A.A., Yakubu M.A. and Danzaki K.M.(2012). Algebraic Theoretic Properties of the (132)- Avoiding Class of AUNU Permutation Patterns: Applications in Eulerian Graphs. Journal of Science and Technology Resarch Vol. 11, No. 2, Pp 90-95
Vasudev C. (2007). Combinatorics and Graphs Graph Theory. New Age international (p) limited, publishers 4835/24, Ansari Road, Daryaganj, New Delhi 110002. Pp 260 263
Leslie H. (2007). Handbook of Linear Algebra. Chapman & Hall/CRC Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300Boca Raton, FL 33487-2742
Abdulsamad, I., Roslan, H. and Subramanian, K.G. (2009). Some Applicationof Eulerian Graphs International Journal of Mathematical Science Education 2 (2) Pp. 1-10
Ibrahim M. and Ibrahim A.A. (2011). Algebraic Theretic Properties of the (132)-avoiding class of AUNU permutation Patterns: Application in Lattices; Proceedings of Annual conference of IRDI Research and Development Networks, Pp. 108 -111
Ibrahim A.A. and Audu M.S. (2005). Some group theoretic Properties of certain class of (123) and (132) -avoiding pattern of certain numbers; An enumeration scheme, African journalof natural sciences 8 79-84
Kaptcianos J. (2008). A graph theoretical approach to DNA fragment Assembly, American journal of undergraduate Research 7 (1)
Pevzner P.A., Tang H.W. and Michael S. (2001). An Eulerian approach to DNA fragment assembly; Proceedingsof the National academy of Sciencesof the United States of America 98 (17):9748-9753
Dowloads
Pubblicato
Fascicolo
Sezione
Licenza
Copyright (c) 2025 International Journal of Development Mathematics (IJDM)
Questo volume è pubblicato con la licenza Creative Commons Attribuzione 4.0 Internazionale.
Authors are solely responsible for obtaining permission to reproduce any copyrighted material contained in the manuscript as submitted. Any instance of possible prior publication in any form must be disclosed at the time the manuscript is submitted and a
copy or link to the publication must be provided.
The Journal articles are open access and are distributed under the terms of the Creative
Commons Attribution-NonCommercial-NoDerivs 4.0 IGO License, which permits use,
distribution, and reproduction in any medium, provided the original work is properly cited.
No modifications or commercial use of the articles are permitted.
