The top documents tagged [regular max leafso npcomplete]

Bart Jansen

Bart Jansen

71 views
Bart Jansen 1. Problem definition Instance: Connected graph G, positive integer k Question: Is there a spanning tree for G with at least k leaves?

Bart Jansen 1. Problem definition Instance: Connected graph G, positive integer k Question: Is there a spanning tree for G with at least k leaves?

218 views
Languages
Pages
Legal

Copyright © 2022 FDOCUMENTS