Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10149820 | Applied Mathematics and Computation | 2019 | 8 Pages |
Abstract
The star chromatic index Ïstâ²(G) of a graph G is the smallest integer k for which G has a proper k-edge-coloring without bichromatic paths or cycles of length four. In this paper, we prove that (1) if G is a graph with Î=4, then Ïstâ²(G)â¤14; and (2) if G is a bipartite graph with Î=4, then Ïstâ²(G)â¤13.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Ying Wang, Yiqiao Wang, Weifan Wang,