NP-completeness results for some problems on subclasses of bipartite and chordal graphs (Q995581)

From MaRDI portal
scientific article
Language Label Description Also known as
English
NP-completeness results for some problems on subclasses of bipartite and chordal graphs
scientific article

    Statements

    NP-completeness results for some problems on subclasses of bipartite and chordal graphs (English)
    0 references
    0 references
    3 September 2007
    0 references
    0 references
    harmonious coloring
    0 references
    pair-complete coloring
    0 references
    \(k\)-path partition
    0 references
    bipartite permutation graphs
    0 references
    convex graphs
    0 references
    quasi-threshold graphs
    0 references
    threshold graphs
    0 references
    NP-completeness
    0 references
    0 references