{"title":"非错乱置换中的反转图着色","authors":"Ibrahim Muhammad, Kazeem Olalekan Aremu","doi":"10.56919/usci.1222.016","DOIUrl":null,"url":null,"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.","PeriodicalId":235595,"journal":{"name":"UMYU Scientifica","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Graph Coloring with inversion in the non-Deranged Permutations\",\"authors\":\"Ibrahim Muhammad, Kazeem Olalekan Aremu\",\"doi\":\"10.56919/usci.1222.016\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":235595,\"journal\":{\"name\":\"UMYU Scientifica\",\"volume\":\"50 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"UMYU Scientifica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56919/usci.1222.016\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"UMYU Scientifica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56919/usci.1222.016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Graph Coloring with inversion in the non-Deranged Permutations
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.