Introduction to Combinatorics, 2nd Edition

APPENDIX B

NOTATION

n!	n factorial, p. 4
N	{1, 2, 3,…}, p. 6
Nm	{1, 2, 3,…,m}, p. 6
	binomial coefficient, p. 8
	multinomial coefficient, p. 9
B(n)	Bell number, p. 22
p(n)	partition number, p. 22
p(n, k)	partition number, p. 22
dn	derangement number, p. 24
Fn	Fibonacci number, p. 31
Ln	Lucas number, p. 37
	Stirling number of the second kind, p. 40
	Stirling number of the first kind, p. 41
db(n)	digital sum, p. 46
Cn	Catalan number, p. 64
tn	number of transitive and reflexive relations, p. 69
pn	number of partial orders, p. 69
Zn	cyclic group, p. 86
Sn	symmetric group, p. 87
Dn	dihedral group, p. 88
An	alternating group, p. 88
g(n)	number of nonisomorphic graphs, p. 101
n(k, d)	lattice point function, p. 112
n′(k, d)	generalized SET® function, p. 112
δ(g)	degree of vertex, p. 115
	complement graph, p. 115
Kn	complete graph, p. 115
Km,n	complete bipartite graph, p. 115
K∞	infinite complete graph, p. 115
K∞,∞	infinite complete bipartite ...