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

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. c © 1998 John Wiley & Sons, Inc. J Graph Theory 28: 155–161, 1998 
DOI: 10.1002/(SICI)1097-0118(199807)28:3%3C155::AID-JGT5%3E3.0.CO;2-J

Topics

  • Presentations referencing similar topics