A characterization for a set of partial partitions to define an X-tree

Charles Semple, Mike Steel

Type: Article

Publication Date: 2002-03-01

Citations: 15

DOI: https://doi.org/10.1016/s0012-365x(01)00174-1

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A Hall-type theorem for triplet set systems based on medians in trees	2009	Andreas Dress Mike Steel
+ PDF Chat	GRAPHS OF PARTIAL PARTITIONS	1984	J. Płonka
+	On a set-theoretic partition problem	1972	Karel Prikry
+	Compatibility of Partitions with Trees, Hierarchies, and Split Systems	2021	Marc Hellmuth David Schaller Peter F. Stadler
+	A canonical partition relation for finite subsets of ω	1976	Alan D. Taylor
+ PDF Chat	A Generating Tree Approach to k-Nonnesting Partitions and Permutations	2016	Sophie Burrill Sergi Elizalde Marni Mishna Lily Yen
+	A Hall-type theorem for triplet set systems based on medians in trees	2009	Andreas Dress Mike Steel
+	Chapter 7 Trees and Partition Properties	1974
+	Compatibility of partitions with trees, hierarchies, and split systems	2022	Marc Hellmuth David Schaller Peter F. Stadler
+	Ordered trees and non-crossing partitions	1986	Nachum Dershowitz Shmuel Zaks
+	Cut-set intersections and node partitions	1986
+	Tree sets	2015	Reinhard Diestel
+	Compatibility of Partitions, Hierarchies, and Split Systems.	2021	Marc Hellmuth David Schaller Peter F. Stadler
+	MacMahon's partition analysis XIV: Partitions with n copies of n	2023	George E. Andrews Peter Paule
+	Encoding and ordering X-cactuses	2021	Andrew Francis Katharina T. Huber Vincent Moulton Taoyang Wu
+	A New Characterization of Trees and Co-Trees	2015	S. D. Agashe
+	Paths in ordered structures of partitions	1974	H. O. Foulkes
+	Partitions of a Finite Partially Ordered Set	2009	Pietro Codara
+	On a tree-partition problem	2007	Peter Katrenič Gabriel Semanišin
+	Weak partition properties on trees	2013	Michael Hrušák Petr Šimon Ondřej Zindulka

Works That Cite This (4)

Action	Title	Year	Authors
+	Combinatorial Aspects of Leaf-Labelled Trees	2008	Peter Humphries
+ PDF Chat	Unique Perfect Phylogeny Is NP-Hard	2011	Michel Habib Juraj Stacho
+	Unique perfect phylogeny is NP-hard	2010	Michel Habib Juraj Stacho
+ PDF Chat	The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility	2011	Marı́a Luisa Bonet Simone Linz Katherine St. John

Works Cited by This (2)

Action	Title	Year	Authors
+	The intersection graphs of subtrees in trees are exactly the chordal graphs	1974	Fǎnicǎ Gavril
+	Mathematics in the Archaeological and Historical Sciences.	1972	P. H. A. Sneath F. R. Hodson David G. Kendall P Tautu