Full metadata record
DC FieldValueLanguage
dc.contributor.author李瑞明en_US
dc.contributor.authorLI,RUI-MINGen_US
dc.contributor.author張鎮華en_US
dc.contributor.authorZHANG,ZHEN-HUAen_US
dc.date.accessioned2014-12-12T02:07:48Z-
dc.date.available2014-12-12T02:07:48Z-
dc.date.issued1989en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT782507013en_US
dc.identifier.urihttp://hdl.handle.net/11536/55027-
dc.description.abstract圖形G=(V,E)的K控制集合是一滿足下列條件的點集合D:V中的每一點距離 D中的某一點在距離K以內,G的完全K控制集合是滿足下列條件的點集合D:V中 的每一點V距離D-{v}中的某一點u 在距離K以內。一個圖形G的K控制數就是 在G中K控制集合元素最少的個數。G的完全K控制數就是在G中完全K控制集合元 素最少的個數。 Cockayne,Dawes和Hedetniemi提出完全控制的觀念,一個完全控制集合D是V中的每 一點都與D中的某些點相鄰接。因此我們提出完全K控制問題。 本論文中我們將證明,假如G是一個具有n≧k+1 個點的連通圖,則它的K控制數小 於或等於n╱(k+1)。假如G是一個具有n≧2k+1個點的連通圖,則它的完全 k控制數小於或等於2n╱(2k+1)。我們也提出一個演算法去找樹圖的最小完 全2控制集合。zh_TW
dc.language.isozh_TWen_US
dc.subject完全K-控制zh_TW
dc.subjectK 控制集合zh_TW
dc.subjectK 控制數zh_TW
dc.subject最小完全2控制集zh_TW
dc.subject樹圖zh_TW
dc.subject集合元素zh_TW
dc.title圖形上的完全K-控制問題zh_TW
dc.typeThesisen_US
dc.contributor.department應用數學系所zh_TW
Appears in Collections:Thesis