|
|||||
|
|
Algorithmic aspect of stratified domination in graphs |
|
| Authors: | Gerard Jennhwa Chang Chan-Wei Chang David Kuo Sheung-Hung Poon |
| Affiliation: | 1. Department of Mathematics, National Taiwan University, Taipei 10617, Taiwan;2. Taida Institute for Mathematical Sciences, National Taiwan University, Taipei 10617, Taiwan;3. National Center for Theoretical Sciences, Taipei Office, Taiwan;4. Department of Applied Mathematics, National Dong Hwa University, Hualien 97401, Taiwan;5. Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan |
| Abstract: | |
| Keywords: | Design of algorithms Graph algorithms Domination NP-complete Bipartite graph Planar graph Chordal graph Tree |
| 本文献已被 ScienceDirect 等数据库收录！ | |