Characterization of the existence of galled-tree networks |
| |
Authors: | Gupta Arvind Manuch Ján Zhao Xiaohong Stacho Ladislav |
| |
Institution: | School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby BC V5A 1S6, Canada. arvind@mitacs.ca |
| |
Abstract: | In this paper, we give a complete characterization of the existence of a galled-tree network in the form of simple sufficient and necessary conditions for both root-known and root-unknown cases. As a by-product we obtain a simple algorithm for constructing galled-tree networks. We also introduce a new necessary condition for the existence of a galled-tree network similar to bi-convexity. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|