{"title":"D_{2n} 交换图和非交换图的线图的和谐着色","authors":"R. Divya, P. Chithra Devi","doi":"10.55630/serdica.2022.48.271-278","DOIUrl":null,"url":null,"abstract":"Harmonious coloring of graph \\(G\\) is a proper vertex coloring, where each pair of colors occurs at most on one pair of adjacent vertices. Minimum number of colors required for Harmonious coloring of \\(G\\) is the harmonious chromatic number, \\(\\chi_{H}(G)\\). Here we determine the Harmonious chromatic number of the line graph of commuting graph and non-commuting graph of the dihedral group, \\(D_{2n}\\).","PeriodicalId":509503,"journal":{"name":"Serdica Mathematical Journal","volume":"41 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Harmonious colouring of line graph of commuting and non-commuting graph of D_{2n}\",\"authors\":\"R. Divya, P. Chithra Devi\",\"doi\":\"10.55630/serdica.2022.48.271-278\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Harmonious coloring of graph \\\\(G\\\\) is a proper vertex coloring, where each pair of colors occurs at most on one pair of adjacent vertices. Minimum number of colors required for Harmonious coloring of \\\\(G\\\\) is the harmonious chromatic number, \\\\(\\\\chi_{H}(G)\\\\). Here we determine the Harmonious chromatic number of the line graph of commuting graph and non-commuting graph of the dihedral group, \\\\(D_{2n}\\\\).\",\"PeriodicalId\":509503,\"journal\":{\"name\":\"Serdica Mathematical Journal\",\"volume\":\"41 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Serdica Mathematical Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.55630/serdica.2022.48.271-278\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Serdica Mathematical Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.55630/serdica.2022.48.271-278","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Harmonious colouring of line graph of commuting and non-commuting graph of D_{2n}
Harmonious coloring of graph \(G\) is a proper vertex coloring, where each pair of colors occurs at most on one pair of adjacent vertices. Minimum number of colors required for Harmonious coloring of \(G\) is the harmonious chromatic number, \(\chi_{H}(G)\). Here we determine the Harmonious chromatic number of the line graph of commuting graph and non-commuting graph of the dihedral group, \(D_{2n}\).