Article contents
On multigraphs with a given partition
Published online by Cambridge University Press: 17 April 2009
Abstract
Relationships between the numbers of general graphs and the numbers of multigraphs are set up with a view to enumerating multigraphs with a given partition. In the process of doing so certain structures which we call graph-lattices evolve. The principle of inclusion-exclusion plays an important part in the formulation of theorems and actual numerical results are computed with the aid of S-functions.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 1970
References
- 3
- Cited by