Enumeration of structure-sensitive graphical subsets: Calculations.
Numerical calculations are presented, for all connected graphs on six and fewer vertices, of the numbers of independent sets, connected sets, point and line covers, externally stable sets, kernels, and irredundant sets. With the exception of the number of kernels, the numbers of such sets are all highly structure-sensitive quantities.
Marrifield
R E
RE
Central Research and Development Department, E. I. du Pont de Nemours and Company, Experimental Station, Wilmington, Delaware 19898.
Simmons
H E
HE