Bell numbers and k-trees

✍ Scribed by Winston Yang

• Book ID: 103062476
• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 229 KB
• Volume: 156
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(96)00034-9

✦ Synopsis

We show that the number of partitions of { 1, ..., n} with the restriction that each integer i is not in the same part as i -1 is the Bell number B,_ 1. We generalize this result to partitions of the vertices of k-trees.