Let $H$ be a graph with $\Delta(H) \leq 2$, and let $G$ be obtained from $H$ by gluing in vertex-disjoint copies of $K_4$. We prove that if $H$ contains at most one odd cycle of length exceeding $3$, or if $H$ contains at most $3$ triangles, then $\chi(G) \leq 4$. This proves the Strong Coloring Conjecture for such graphs $H$. For graphs $H$ with $\Delta=2$ that are not covered by our theorem, we prove an approximation result towards the conjecture.
翻译:$H 应该是 $\ Delta( H)\ Leq 2 美元的图表, 以 $H$ 来获取$G$。 我们证明, 如果$H 包含最多一个长度超过 $3 美元的奇数周期, 或者$H 包含最多3 美元的三角形, 那么$\ chi( G)\leq 4 美元。 这证明了这些图形的强烈颜色预测值 $H 。 对于用 $\ Delta=2 美元的图案, 我们的理论没有覆盖, 我们证明对预测值的近似结果 。