加载中…
Let be a signed graph where two edges joining the same pair of vertices with opposite signs are allowed. The zero-free chromatic number of is the minimum even integer such that admits a proper coloring $f\colon,V(\Sigma)\mapsto {\pm 1,\pm 2,\ldots,\pm k}\chi^*_l(\Sigma)$ is the list version of zero-free chromatic number. is called zero-free chromatic-choosable if . We show that if has at most vertices then is zero-free chromatic-choosable. This result strengthens Noel-Reed-Wu Theorem which states that every graph with at most vertices is chromatic-choosable, where is the chromatic number of .

生成讲解博客的中文版本

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