Zhang Donghan. Star Edge Colorings of the Gear Graph[J]. Natural Science of Hainan Unversity, 2021, 39(1): 7-10. DOI: 10.15886/j.cnki.hdxbzkb.2021.0002
Citation:
Zhang Donghan. Star Edge Colorings of the Gear Graph[J]. Natural Science of Hainan Unversity, 2021, 39(1): 7-10. DOI: 10.15886/j.cnki.hdxbzkb.2021.0002
Zhang Donghan. Star Edge Colorings of the Gear Graph[J]. Natural Science of Hainan Unversity, 2021, 39(1): 7-10. DOI: 10.15886/j.cnki.hdxbzkb.2021.0002
Citation:
Zhang Donghan. Star Edge Colorings of the Gear Graph[J]. Natural Science of Hainan Unversity, 2021, 39(1): 7-10. DOI: 10.15886/j.cnki.hdxbzkb.2021.0002
The star edge coloring of a graph a proper edge coloring such that the induced subgraph induced by any two colors is a path length of which docs not exceed 3.In the report, the contradiction method and the combination analysis method were used to discuss the star edge coloring of a graph, and the specific star edge chromatic number of the gear graph was obtained by constructing specific coloring.
DownLoad: