On incidence coloring and star arboricity of graphs

  title={On incidence coloring and star arboricity of graphs},
  author={Barry Guiduli},
  journal={Discrete Mathematics},
In this note we show that the concept of incidence coloring introduced by Brualdi and Massey [4] is a special case of directed star arboricity, introduced by Agor and Alon ['2]. A conjecture in [4] concerning asymptotics of the incidence coloring number is solved in the negative following an example in [2]. We generalize a result in [3] concerning the star arboricity of graphs to the directed case by a slight modification of their proof, to give the same asymptotic bound as in the undirected… CONTINUE READING



Citations per Year

59 Citations

Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.