We give a polynomial-time algorithm that computes the chromatic number of any graph that contains no path on five vertices and no bull as an induced subgraph (where the bull is the graph with five vertices a,b,c,d,ea,b,c,d,e and edges ab,bc,cd,be,ceab,bc,cd,be,ce).
生成讲解博客的中文版本
生成AI智能校验的中文版本