Paths with two blocks in k-chromatic digraphs

Abstract

We show that every oriented path of order n ≥ 4 with two blocks is contained in every n-chromatic digraph. 
DOI: 10.1016/j.disc.2004.03.013

Topics

  • Presentations referencing similar topics