Graph Coloring with inversion in the non-Deranged Permutations
DOI:
https://doi.org/10.56919/usci.1222.016Keywords:
Graph coloring, -nonderangedpermutations, Inversion,chromatic number and chromatic index.Abstract
In this paper, we investigate graph coloring with inversion in non-deranged permutations, the permutation which fixes the first element in the permutations.This was first accomplished by performing some calculations on this strategy using prime numbers. . As a result, We observed that the chromatic number of any in is equal to and any in is equal to one. Similarly, the chromatic index of any in is equal to and any in is equal to zero. Results for this investigation established that chromatic number and chromatic index are related.
References
Aremu, K.O.,Buoro, S., Garba, A.I., and Ibrahim, A.H.(2018). On the Direct and Skew Sums
Γ1-non deranged permutations. Punjab Journal of Mathematics and Computer Research,50(3): 43-51. http://pu.edu.pk/images/journal/maths/PDF/Paper-4_50_3_2018.pdf.
Aremu, K.O., Garba, A.I., Ibrahim, M. and Bouro, S. (2019). Restricted Bijections on the Γ1−nonderanged permutation Group. Asian Journal of Mathematics and ComputerResearch,25(8),462-477. https://www.ikprress.org/index.php/AJOMCOR/article/view/420
Garba, A.I. and Ibrahim, A.A. (2010). A new method of constructing a variety of finite group
Based on somesuccession scheme. International Journal of Physical Science 2(3),23-26
Garba,A.I.and Ibrahim,M.(2019).Inversion and Major index on Γ1−non deranged
Permutations. International Journal of Research and Innovationin Applied Science, 4(10),122-126. https://www.rsisinternational.org/journals/ijrias/DigitalLibrary/Vol.4&Issue10/122-126.pdf
Ibrahim, A.A., Ejima, O. and Aremu, K.O. (2016). On the representations of Γ1-deranged
Permutation group , Advances in Pure Mathematics,6,608-614.
http://dx.doi.org/10.4236/apm.2016.69049
Ibrahim, A.A. Garba, A.I. Alhassan M.J. and Hassan. A. (2021)Some Algebraic theoretic properties on - non deranged permutationsIQSR Journal of Mathematics17(3) 58-61.https://doi.org/10.9790/5728-1703035861
Ibrahim, A.A., Ibrahim, M. and Ibrahim, B.A. (2022).Embracing sum using Ascent block
of Γ1-deranged Permutations. International Journal of Advances in Engineering and
Management,4(5),272-277.https://doi.org/35629/5252-0405272277
Ibrahim,M.,Ibrahim,A.A.,Garba,A.I.andAremu,K.O.(2017).Ascent on Γ1-non
Deranged permutation group . International journal of science for global sustainability,4(2), 27-32.https://doi.org/10.57233/ijsgs.v4i2.100
Ibrahim, M. and Garba, A.I.(2019). Motzkin Paths and Motzkin Polynomials of Γ1-non
Deranged Permutations. International Journal of Research and Innovation in Applied
Science,4(11),119 −123. https://www.rsisinternational.org/journals/ijrias/DigitalLibrary/Vol.4&Issue11/119-123.pdf
Ibrahim,M.andMuhammd,M.(2019).Standard Representation of set partition Of Γ1- non deranged permutations. International Journal of Computer Science And Engineering,7(11),79−84.https://doi.org/10.26438/ijcse/v7i11.7984.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 UMYU Scientifica
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
