HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

Every Toroidal Graph Is Acyclically 8-Choosable

作者:Jian; Feng; HOU; Gui; Zhen; LIU非周期性环形可染赋值无环

摘要:如果 G 不包含 2-colored 周期,图 G 的合适的着色是非循环的。图 G 是非循环地 L 表可着色如果为给定的表任务 L ={ L (v) :v V (G)} ,在那里存在 G 的合适的非循环的着色以便为所有 v V (G) 的(v) L (v) 。如果 G 是非循环地为有 | L (v) 的任何表任务 L 可着色的 L 表|为所有 v V (G) 的 k,当时, G 是非循环地 k-choosable。在这篇文章,我们证明每张 toroidal 图是非循环地 8-choosable。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情