檢索結果：共13筆資料 檢索策略： "Dominating Set".ekeyword (精準)
個人化服務 ：
排序：
每頁筆數：
已勾選0筆資料
1
給定一個圖G，V(G)和E(G)分別為圖G的點集合及邊集合。為了簡化符號我們用V和E來取代V(G)和E(G)。圖G上的一組支配集D滿足以下條件，D⊆V對每個不在D中的點一定相鄰某些存在於D中的點。支…
2
由於隨意網路(ad-hoc network)發展已久，促使人們發展許多新方法試圖增強網路的效能。近年來群集智慧(swarm intelligent)越來越熱門，許多研究透過模仿生物行為來解決網路…
3
在一個簡單圖G有著點集合V和邊集合E裡，一個頂點v可以支配(dominate)到與v點相鄰的邊和其端點，一條邊uv可以支配到兩端點和與u點、v點共點的相鄰邊，對圖G來說，若點集合和邊集合的子集合S …
4
資訊搜尋近年已普遍的被應用於社群網路中。而以群為基準建構的社群網路裡，挑選合適的群首有助於使用者散播尋問訊息並且提升搜尋效率。因此，我們提出一個混合式資訊搜尋機制並且搭配動態權重之分散式標記分群輔助…
5
令 $G$ 為一個圖，其點集合為 $V(G)$, 邊集合為 $E(G)$。 $G$ 的一個 \textbf{list assignment} 是一個函數 $\mathcal{L}$，其分配每一個 …
6
本論文探討了梯形圖上的最小中繼數問題。在一個梯形圖中的梯形(Trapezoid) ti是由四個角[ai, bi, ci, di]所構成的。在梯形表示法(Trapezoid Representatio…
7
點對點網路在最近幾年已被廣泛地應用在分散式資源共享。在點對點網路中，資源搜尋是首要的挑戰，包括冗長的搜尋時間、大量的重複訊息與較低的成功率。既存的文獻提出許多解決之道，然而，絕大多數的方法都只適用在…
8
線上社交網路的蓬勃發展讓人們很容易分享自己的意見和觀點，但也引發一些負面影響。有些人利用社交網路散播負面思想，阻礙社會發展。為了對抗這些影響，有學者利用正向影響支配集方法尋找關鍵節點並採取相應的措施…
9
「聯盟」與「中繼集」在圖論是一個相當新穎而且有趣的觀念，其具有多樣變化的應用，而Sierpiński相關類別圖形目前有許多有意義的性質與各種不同觀點的研究。 圖G = (V, E)的「強防禦聯盟」…
10
近年來在移動隨意網路(mobile ad-hoc network)技術的發展，促使了人們開發許多的新方法來增強網路的效能，其中最熱門的方法之一就是群體智慧(swarm intelligence)，透…