Recent examples in the theory of partition graphs

Citations of this article
Mendeley users who have this article in their library.
Get full text


A partition graph is an intersection graph for a collection of subsets of auniversal set S with the property that every maximal independent set of vertices corresponds to a partition of S. Two questions which arose in the study of partition graphs are answered by recently discovered examples. An enumeration of the partition graphs on ten or fewer vertices is provided. © 1993.




DeTemple, D. W., Dineen, M. J., Robertson, J. M., & McAvaney, K. L. (1993). Recent examples in the theory of partition graphs. Discrete Mathematics, 113(1–3), 255–258.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free