arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0609049math.CO
收藏

一个新的球入瓮分布问题及如何用不同大小的集合给图着色

A new distribution problem of balls into urns, and how to color a graph by different-sized sets

Thomas Zaslavsky

摘要:

集合着色是指给图的每个顶点一个固定颜色集合的子集,使得相邻的子集没有相同的基数。当图是完整的,得到一个新的分布问题与一个有趣的生成函数。我们探索的例子和概括。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑