scientific article; zbMATH DE number 6273766
From MaRDI portal
Publication:5403041
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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)
This page was built for publication:
