ARTICLE
TITLE

Representing non-crossing cuts by phylogenetic trees

SUMMARY

Phylogenetic trees are representations of the evolutionary descendency of a set of species. In graph-theoretic terms, a phylogenetic tree is a partially labeled tree where unlabeled vertices have at least degree three and labels corresponds to pairwise disjoint subsets of the set of species. A cut of a graph G = (V, E) is defined as bipartition {S, V \ S} of the vertex set V of G. A pair of cuts {S, S}, {T, T} is said to be crossing, if neither S n T, S n T, S n T nor S n T is empty. In this paper, we show that each set of pairwise non-crossing cuts of a graph G can be represented uniquely by a phylogenetic tree such that the set of species corresponds to the vertex set of G.

 Articles related

Ravindra B. Bapat    

Let T be a tree with vertex set {1, …, n} such that each edge is assigned a nonzero weight. The squared distance matrix of T, denoted by ?, is the n × n matrix with (i, j)-element d(i, j)2, where d(i, j) is the sum of the weights of the edges on the (... see more


Muhammad Ajmal,Masood Ur Rehman,Tayyab Kamran    

Suppose that Tnc is a set, such that the elements of Tnc are the complements of trees of order n. In 2012, Li and Wang gave the unique graph in the set Tnc \ {K1, n - 1c} with minimum 1st ‘least eigenvalue of the signless Laplacian’ (abbreviated to a LES... see more


Wiwik Suharso,Qurrota A`yun,Deni Arifianto    

Dalam rangka meningkatkan kualitas proposal dan kuantitas perolehan dana hibah Program Kreativitas Mahasiswa (PKM), Tim seleksi internal di Perguruan Tinggi mengevaluasi kesesuaian dokumen digital proposal usulan mahasiswa dengan dokumen pedoman PKM yang... see more

Revista: JUSTINDO

Abdul Basit, David Galvin    

Alavi, Malde, Schwenk and Erdos asked whether the independent set sequence of every tree is unimodal. Here we make some observations about this question. We show that for the uniformly random (labelled) tree, asymptotically almost surely (a.a.s.) the ini... see more


Yuliani Setia Dewi    

This research aimed to implemate tree  regression with one respon and six explanatory variables in R programand apply it to know variables which distinguish long study of University of Jember’ student. We can use “tree”function to form tree regressi... see more