arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2006-09-01
Comments: 6 pages

Abstract

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.

BibTeX

Loading...