Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T10:59:36.150Z Has data issue: false hasContentIssue false

On multigraphs with a given partition

Published online by Cambridge University Press:  17 April 2009

C. C. Cadogan
Affiliation:
University of the West Indies, Jamaica, West Indies.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1970