Loading...

Enumeration of structure-sensitive graphical subsets: Theory

The necessary mathematical machinery is developed for enumeration of the following types of special subsets of the vertices or edges of a general graph: (i) independent sets, (ii) connected sets, (iii) point and line covers, (iv) externally stable sets, (v) kernels, and (vi) irredundant sets.

Saved in:
Bibliographic Details
Main Authors: Merrifield, R. E., Simmons, H. E.
Format: Artigo
Language:Inglês
Published: 1981
Subjects:
Online Access:https://ncbi.nlm.nih.gov/pmc/articles/PMC319866/
https://ncbi.nlm.nih.gov/pubmed/16592974
Tags: Add Tag
No Tags, Be the first to tag this record!