Chordal graphs have characteristic tree representations, the clique trees. The problems of finding one or enumerating them have already been solved in a satisfactory way. In this paper, the following related problem is ...

Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if ...

Forests are major components of the global carbon cycle, providing substantial feedback to atmospheric greenhouse gas concentrations. Our ability to understand and predict changes in the forest carbon cycle—particularly ...

This paper is motivated by the following problem: given the family ofclique trees of a chordal graph G, determine whether it is also the family of compatible trees of some dually chordal graph H. A relationship isestablished ...

Molecular phylogenetics has entered a new era in which species trees are estimated from a collection of gene trees using methods that accommodate their heterogeneity and discordance with the species tree. Empirical evaluation ...

This paper discusses the problem of whether creating a matrix with all the character state combinations that have a fixed number of steps (or extra steps) on a given tree T, produces the same tree T when analyzed with ...

According to the Food and Agriculture Organization of the UnitedNations (FAO), in the last decades tree plantations expanded worldwide(40% between 1990 and 2005), because of an increase in the demand ofwood and fiber (Keenan ...