开发者

Complexity of existence of m-cycle in planar graph with n nodes

开发者 https://www.devze.com 2023-01-28 18:34 出处:网络
G is a planar graph with n nodes. What are the complexity of following problems? A: Does G contain a m-cycle? (m开发者_开发问答-cycle is a simple cycle with m nodes, m

G is a planar graph with n nodes.

What are the complexity of following problems?

  1. A: Does G contain a m-cycle? (m开发者_开发问答-cycle is a simple cycle with m nodes, m
  2. B: complexity of counting all m-cycles in G.
  3. what is the complexity of A and B if G is an arbitrary given graph?

Pointing to books and papers is also useful...

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号