一个新的球入瓮分布问题及如何用不同大小的集合给图着色
A new distribution problem of balls into urns, and how to color a graph by different-sized sets
摘要:
集合着色是指给图的每个顶点一个固定颜色集合的子集,使得相邻的子集没有相同的基数。当图是完整的,得到一个新的分布问题与一个有趣的生成函数。我们探索的例子和概括。
英文摘要:
Set-coloring a graph means giving each vertex a subset of a fixed color set so that no two adjacent subsets have the same cardinality. When the graph is complete one gets a new distribution problem with an interesting generating function. We explore examples and generalizations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。