Please use this identifier to cite or link to this item:
https://doi.org/10.1007/s12190-012-0546-z
DC Field | Value | |
---|---|---|
dc.title | The size of 3-compatible, weakly compatible split systems | |
dc.contributor.author | Grünewald, S. | |
dc.contributor.author | Koolen, J.H. | |
dc.contributor.author | Moulton, V. | |
dc.contributor.author | Wu, T. | |
dc.date.accessioned | 2014-10-28T02:48:20Z | |
dc.date.available | 2014-10-28T02:48:20Z | |
dc.date.issued | 2012-10 | |
dc.identifier.citation | Grünewald, S., Koolen, J.H., Moulton, V., Wu, T. (2012-10). The size of 3-compatible, weakly compatible split systems. Journal of Applied Mathematics and Computing 40 (1-2) : 249-259. ScholarBank@NUS Repository. https://doi.org/10.1007/s12190-012-0546-z | |
dc.identifier.issn | 15985865 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/104354 | |
dc.description.abstract | A split system on a finite set X is a set of bipartitions of X. Weakly compatible and k-compatible (k≥1) split systems are split systems which satisfy special restrictions on all subsets of a certain fixed size. They arise in various areas of applied mathematics such as phylogenetics and multi-commodity flow theory. In this note, we show that the number of splits in a 3-compatible, weakly compatible split system on a set X of size n is linear in n. © 2012 Korean Society for Computational and Applied Mathematics. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s12190-012-0546-z | |
dc.source | Scopus | |
dc.subject | Compatibility | |
dc.subject | Extremal combinatorics of finite sets | |
dc.subject | Phylogenetic combinatorics | |
dc.subject | Split systems | |
dc.subject | Weak compatibility | |
dc.type | Article | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1007/s12190-012-0546-z | |
dc.description.sourcetitle | Journal of Applied Mathematics and Computing | |
dc.description.volume | 40 | |
dc.description.issue | 1-2 | |
dc.description.page | 249-259 | |
dc.identifier.isiut | 000213164200018 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.