scientific article; zbMATH DE number 1028226

From MaRDI portal
Publication:4342016





In this chapter the author describes how a theorem of Pólya, involving the cycle index of a permutation group, can be used to enumerate necklaces with two types of beads, two classes of chemical isomers, and unlabelled graphs. Then he explains how the connected graphs can be enumerated once all graphs, connected or not, have been enumerated. He also presents the basic relations of Cayley and Otter for enumerating rooted and unrooted unlabelled trees. For the entire collection see [Zbl 0862.00008].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4342016)