Mycielski图的重合-邻顶点可区分公平全着色

2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020) Pub Date : 1900-01-01 DOI:10.23977/iccia2020060

Jishun Wang, Lin Zuo, Renfu Ge, Bujun Li

{"title":"Mycielski图的重合-邻顶点可区分公平全着色","authors":"Jishun Wang, Lin Zuo, Renfu Ge, Bujun Li","doi":"10.23977/iccia2020060","DOIUrl":null,"url":null,"abstract":"The incidence-adjacent vertex distinguishing equitable total coloring of the Myceilski graphs of path, cycle, wheel and fan are discussed, and of which the incidence-adjacent vertex distinguishing equitable total chromatic numbers are confirmed efficiently by using constructive method and color adjusting technique base on the structure quality of the graphs. This method of the research provides an important reference for us to study the graph coloring problem with structural relations.","PeriodicalId":279965,"journal":{"name":"2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Incidence-Adjacent Vertex Distinguishing Equitable Total Coloring of Mycielski Graphs\",\"authors\":\"Jishun Wang, Lin Zuo, Renfu Ge, Bujun Li\",\"doi\":\"10.23977/iccia2020060\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The incidence-adjacent vertex distinguishing equitable total coloring of the Myceilski graphs of path, cycle, wheel and fan are discussed, and of which the incidence-adjacent vertex distinguishing equitable total chromatic numbers are confirmed efficiently by using constructive method and color adjusting technique base on the structure quality of the graphs. This method of the research provides an important reference for us to study the graph coloring problem with structural relations.\",\"PeriodicalId\":279965,\"journal\":{\"name\":\"2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020)\",\"volume\":\"24 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23977/iccia2020060\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23977/iccia2020060","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

讨论了路径图、循环图、车轮图和扇形图的合邻点可分辨均匀全着色问题，并根据图的结构质量，采用构造法和调色技术有效地确定了合邻点可分辨均匀全着色数。这种研究方法为我们研究具有结构关系的图着色问题提供了重要的参考。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Incidence-Adjacent Vertex Distinguishing Equitable Total Coloring of Mycielski Graphs

The incidence-adjacent vertex distinguishing equitable total coloring of the Myceilski graphs of path, cycle, wheel and fan are discussed, and of which the incidence-adjacent vertex distinguishing equitable total chromatic numbers are confirmed efficiently by using constructive method and color adjusting technique base on the structure quality of the graphs. This method of the research provides an important reference for us to study the graph coloring problem with structural relations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2020 4th International Conference on Computer Engineering, Information Science & Application Technology (ICCIA 2020)

自引率

0.00%

发文量