Some graph theoretic problems are considered and these problems are provided to be complete for nondeterministic log-space. These graph problems concern matching, connectivity, feedback node set, diameter, radius and so on. A consideration is also made in connection with the Jones' open problem.
|Number of pages
|Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E
|Published - 1983 Jan 1
ASJC Scopus subject areas
- General Engineering