A hole is an induced cycle of length at least 4. Let be a positive integer, let denote the family of graphs which have girth and have no holes of odd length at least , and let . For a vertex and a nonempty set , let $d(u, S)=\min{d(u, v):v\in S}L_i(S)={u\in V(G) \mbox{ and } d(u, S)=i}i\ge 0G[S]G[L_i(S)]i\in{1, \ldots, \lfloor{\l\over 2}\rfloor}G[L_i(S)]i>0\chi(G)\le 4G[S]S\theta^-$ be the graph obtained from the Petersen graph by deleting three vertices which induce a path, let be the graph obtained from the Petersen graph by deleting two adjacent vertices, and let be the graph obtained from by removing an edge incident with two vertices of degree 3. For a graph , we show that if is 3-connected and has no unstable 3-cutset then must induce either or but does not induce . As corollaries, for every graph of that induces neither nor , and minimal non-3-colorable graphs of induce no .

生成讲解博客的中文版本

生成AI智能校验的中文版本