有向笛卡爾積圖的有向度量維數
摘要:設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))稱(chēng)為點(diǎn)U對于w的(有向距離)表示。如果在D中,任意兩個(gè)不同的點(diǎn)u和v對W的(有向距離)表示都不相同,則稱(chēng)W是有向圖D的一個(gè)分解集。我們把D的最小分解集的基數稱(chēng)為有向圖D的有向度量維數,并用dim(D)來(lái)表示。
注: 保護知識產(chǎn)權,如需閱讀全文請聯(lián)系數學(xué)研究雜志社