|
Volumn 143, Issue 1-3, 2004, Pages 351-352
|
The weighted independent domination problem is NP-complete for chordal graphs
|
Author keywords
Chordal graph; Independent domination; NP complete; Weight
|
Indexed keywords
COMPUTATIONAL COMPLEXITY;
FUNCTIONS;
MATHEMATICAL MODELS;
PROBLEM SOLVING;
SET THEORY;
CHORDAL GRAPHS;
INDEPENDENT DOMINATION;
GRAPH THEORY;
|
EID: 4243097005
PISSN: 0166218X
EISSN: None
Source Type: Journal
DOI: 10.1016/j.dam.2003.05.004 Document Type: Article |
Times cited : (27)
|
References (5)
|