有向笛卡爾積圖的有向度量維數(shù)
摘要:設(shè)D是一個(gè)有向圖,W={W1,W2…WK)是D的一個(gè)有序點(diǎn)子集,u足D中任意一點(diǎn)。我們把有序K元素組r(uW)=(d(u,W1),d(u,W2),…,d(u,Wk))稱為點(diǎn)U對(duì)于w的(有向距離)表示。如果在D中,任意兩個(gè)不同的點(diǎn)u和v對(duì)W的(有向距離)表示都不相同,則稱W是有向圖D的一個(gè)分解集。我們把D的最小分解集的基數(shù)稱為有向圖D的有向度量維數(shù),并用dim(D)來表示。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系數(shù)學(xué)研究雜志社