Cooperative Colorings and Independent Systems of Representatives

[摘要] We study a generalization of the notion of coloring of graphs, similar in spirit to that of list colorings: a cooperative coloring of a family of graphs $G_1,G_2, \ldots,G_k$ on the same vertex set $V$ is a choice of independent sets $A_i$ in $G_i$ ($1 \l

[学科分类] 离散数学和组合数学