نتایج جستجو برای: distance to trees

تعداد نتایج: 10669823  

Journal: :Discrete Applied Mathematics 2003

Journal: :Discrete Applied Mathematics 2011

Journal: :Evolutionary Bioinformatics 2008

Journal: :International Journal of Computer Applications 2012

Journal: :RAIRO - Theoretical Informatics and Applications 2006

Journal: :Linear Algebra and its Applications 2021

The distance energy of a simple connected graph G is defined as the sum absolute values its eigenvalues. In this paper, we mainly give positive answer to conjecture clique trees proposed by Lin et al. (2015) [16].

Journal: :Inf. Process. Lett. 2009
Sean Cleary Katherine St. John

Rotation distance between trees measures the number of simple operations it takes to transform one tree into another. There are no known polynomial-time algorithms for computing rotation distance. In the case of ordered rooted trees, we show that the rotation distance between two ordered trees is fixed-parameter tractable, in the parameter, k, the rotation distance. The proof relies on the kern...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید