Central Research and Development Department, E. I. du Pont de Nemours and Company, Experimental Station, Wilmington, Delaware 19898.
Proc Natl Acad Sci U S A. 1981 Mar;78(3):1329-32. doi: 10.1073/pnas.78.3.1329.
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.
给出了所有在 6 个及 6 个以下顶点的连通图的独立集、连通集、点覆盖和线覆盖、外部稳定集、核以及不可约集合的个数的数值计算。除了核的个数之外，这些集合的个数都是高度结构敏感的数量。
