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

Luis Goddyn, Michael Tarsi, Cun‐Quan Zhang

Journal of Graph Theory · 1998 · 70 citations · 5 references

Concepts

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

References

5