On (k, d)‐colorings and fractional nowhere‐zero flows

LA Goddyn, M Tarsi, CQ Zhang - Journal of Graph Theory, 1998 - Wiley Online Library
LA Goddyn, M Tarsi, CQ Zhang
Journal of Graph Theory, 1998Wiley Online Library
The concepts of (k, d)‐coloring and the star chromatic number, studied by Vince, by Bondy
and Hell, and by Zhu are shown to reflect the cographic instance of a wider concept, that of
fractional nowhere‐zero flows in regular matroids.© 1998 John Wiley & Sons, Inc. J. Graph
Theory 28: 155–161, 1998
Abstract
The concepts of (k, d)‐coloring and the star chromatic number, studied by Vince, by Bondy and Hell, and by Zhu are shown to reflect the cographic instance of a wider concept, that of fractional nowhere‐zero flows in regular matroids. © 1998 John Wiley & Sons, Inc. J. Graph Theory 28: 155–161, 1998
Wiley Online Library
Showing the best result for this search. See all results