Abstract
We define the incidence coloring number of a graph and bound it in terms of the maximum degree. The incidence coloring number turns out to be the strong chromatic index of an associated bipartite graph. We improve a bound for the strong chromatic index of bipartite graphs all of whose cycle lengths are divisible by 4.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have