Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties (Q955347)

From MaRDI portal





scientific article; zbMATH DE number 5369044
Language Label Description Also known as
English
Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties
scientific article; zbMATH DE number 5369044

    Statements

    Generating all maximal induced subgraphs for hereditary and connected-hereditary graph properties (English)
    0 references
    0 references
    0 references
    0 references
    19 November 2008
    0 references
    enumeration
    0 references
    graph properties
    0 references
    hereditary properties
    0 references
    maximal subgraphs
    0 references
    complexity classes
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references