Further hardness results on the rainbow vertex-connection number of graphs (Q385046)

From MaRDI portal
Revision as of 13:07, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Further hardness results on the rainbow vertex-connection number of graphs
scientific article

    Statements

    Further hardness results on the rainbow vertex-connection number of graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 November 2013
    0 references
    vertex-colored graph
    0 references
    rainbow vertex-connection number
    0 references
    NP-hard
    0 references
    NP-complete
    0 references

    Identifiers

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