BC樹性質(zhì)的研究.pdf

1、本文主要研究了BC樹的性質(zhì).給出了幾類特殊BC樹的BC子樹的計數(shù)及其性質(zhì)；提出了Wiener-1，Wiener-2指標和Wiener-1，Wiener-2距離的概念并給出了其在樹上和BC樹上的性質(zhì). 首先給出了星形BC樹和路徑BC樹的BC子樹的計數(shù)，對于路徑BC樹。分析了經(jīng)過任給頂點的BC子樹的計數(shù)問題；由星形BC樹和可接受子樹殘留構(gòu)型的概念進而提出了n-1個分支的k擴星形BC樹的概念和可接受BC子樹殘留構(gòu)型的概念；同時也給出了

2、k擴星形BC樹的BC子樹數(shù)，可接受BC子樹殘留構(gòu)型數(shù)，與原葉相關(guān)的BC子樹數(shù).以及與每一層上頂點相關(guān)的BC子樹數(shù). 結(jié)合毛蟲樹和BC樹的概念提出了毛蟲BC樹的概念.研究了毛蟲BC樹的BC子樹數(shù)，與原葉相關(guān)的BC子樹數(shù)，與區(qū)域相關(guān)的BC子樹數(shù)；并且給出了毛蟲BC樹的兩個特性：與直徑相關(guān)的一個性質(zhì)以及包含直徑端點的BC子樹數(shù)與對稱區(qū)域葉子數(shù)間的關(guān)系. 對應(yīng)于Wiener指標的概念和性質(zhì)，本文提出Wiener-1，Wiener