Highly Influenced

@article{Guiduli1997OnIC, title={On incidence coloring and star arboricity of graphs}, author={Barry Guiduli}, journal={Discrete Mathematics}, year={1997}, volume={163}, pages={275-278} }

- Published 1997 in Discrete Mathematics
DOI:10.1016/0012-365X(95)00342-T

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

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

See our **FAQ** for additional information.

### Presentations referencing similar topics