檢索結果：共8筆資料 檢索策略： ckeyword.raw="支配集"
個人化服務 ：
排序：
每頁筆數：
已勾選0筆資料
1
支配集問題與p重心問題在電腦科學與作業研究領域中，都是基礎而且重要的研究議題。本論文研究支配集問題與p重心問題的變形問題，像是外連通支配集問題、有權重的獨立支配集問題和連通p重心問題。 外連通支配…
2
給定一個圖G，V(G)和E(G)分別為圖G的點集合及邊集合。為了簡化符號我們用V和E來取代V(G)和E(G)。圖G上的一組支配集D必須滿足以下條件：D包含於或等於V且對於每個不在D中的點至少要與一個…
3
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念，其具有多樣變化的應用，而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
4
本論文探討了梯形圖上的最小中繼數問題。在一個梯形圖中的梯形(Trapezoid) ti是由四個角[ai, bi, ci, di]所構成的。在梯形表示法(Trapezoid Representatio…
5
給定一個圖G，V(G)和E(G)分別為圖G的點集合及邊集合。為了簡化符號我們用V和E來取代V(G)和E(G)。圖G上的一組支配集D滿足以下條件，D⊆V對每個不在D中的點一定相鄰某些存在於D中的點。支…
6
由於隨意網路(ad-hoc network)發展已久，促使人們發展許多新方法試圖增強網路的效能。近年來群集智慧(swarm intelligent)越來越熱門，許多研究透過模仿生物行為來解決網路…
7
令 $G$ 為一個圖，其點集合為 $V(G)$, 邊集合為 $E(G)$。 $G$ 的一個 \textbf{list assignment} 是一個函數 $\mathcal{L}$，其分配每一個 …
8
在一個簡單圖G有著點集合V和邊集合E裡，一個頂點v可以支配(dominate)到與v點相鄰的邊和其端點，一條邊uv可以支配到兩端點和與u點、v點共點的相鄰邊，對圖G來說，若點集合和邊集合的子集合S …