Publication:5403041
From MaRDI portal
zbMath1283.05199MaRDI QIDQ5403041
Hai-Chao Wang, Weiliang Zhao, Paul Dorbec, Hye Kyung Kim, Gerard Jennhwa Chang, Andre Raspaud
Publication date: 25 March 2014
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2116/0.html
bipartite graphsplit graphNP-completenesschordal graph\(r\)-regular graphupper \(k\)-tuple domination
Extremal problems in graph theory (05C35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)