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.
|ジャーナル||Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E|
|出版ステータス||Published - 1983 1 1|
ASJC Scopus subject areas