Login / Signup

On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three.

Shuichi UenoYoji KajitaniShin'ya Gotoh
Published in: Discret. Math. (1988)
Keyphrases
  • independent set
  • directed graph
  • undirected graph
  • bipartite graph
  • probability distribution
  • maximum independent set