Dominating Sets in Chordal Graphs (Q3944643)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dominating Sets in Chordal Graphs
scientific article

    Statements

    Dominating Sets in Chordal Graphs (English)
    0 references
    0 references
    0 references
    1982
    0 references
    minimum dominating set
    0 references
    chordal graph
    0 references
    undirected path graphs
    0 references
    linear time greedy algorithm
    0 references
    directed path graphs
    0 references
    graph isomorphism problem
    0 references

    Identifiers