Boundary classes for graph problems |
| 6 | |
| 2008 |
| scientific article | 519.17 | ||
| 141-146 |
| The notion of a boundary class is considered. This notion is a helpful tool to analyze the computational complexity
of graph problems. Two particular graph classes are considered and some problems for which these classes are
boundary are given. |
 |