Enumeration of structure-sensitive graphical subsets: Calculations

AUTOR(ES)
RESUMO

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.

Documentos Relacionados