Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs (Q328696)

From MaRDI portal





scientific article; zbMATH DE number 6641529
Language Label Description Also known as
English
Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
scientific article; zbMATH DE number 6641529

    Statements

    Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    20 October 2016
    0 references
    NP-completeness
    0 references
    domination
    0 references
    Hamiltonianicity
    0 references
    treewidth
    0 references
    tree convex bipartite graphs
    0 references
    0 references

    Identifiers