EntityQ2915204· pop 15· linked from 94 articlesdominating setSign in to savea set of vertices in a node-link graph such that every vertex is either in the set or adjacent to itConnectionsparameterized complexityEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitygraph theoryEntityOCLC, Inc.EntitysubsetEntitygraphEntityQ118398EntitycardinalityEntityelectrical gridEntityif and only ifEntitywireless networkEntityP versus NP problemEntitydynamic programmingEntitycomputational complexity theoryEntityQ22908627EntityRichard M. KarpEntitynodeEntityRoyal Institute of TechnologyEntityCategoriesComputational problems in graph theoryGraph theory objectsNP-complete problems