نتایج جستجو برای: spanning trees

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

1994
Pao Hwa Sui Sheng-De Wang Isaac Yi-Yuan Lee

In this paper we propose a method for constructing the maximum number of edge-disjoint spanning trees (in the directed sense) on a hypercube with arbitrary one faulty node. Each spanning tree is of optimal height. By taking the common neighbor of the roots of these edge-disjoint spanning trees as the new root and reversing the direction of the directed link from each root to the new root, a spa...

Journal: :Chaos: An Interdisciplinary Journal of Nonlinear Science 2015

Journal: :SIAM Journal on Discrete Mathematics 2009

Journal: :Discrete Applied Mathematics 1988

Journal: :ACM Transactions on Algorithms 2020

Journal: :SIAM Journal on Discrete Mathematics 2019

Journal: :Journal of Physics A: Mathematical and General 2006

Journal: :Discrete & Computational Geometry 1992

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

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