BOUNDARY CLASSES FOR GRAPH PROBLEMS
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.