WikiEdge:ArXiv-2409.05678v1/terms
跳至導覽
跳至搜尋
- (n, m)-圖（(n, m)-graph）：一種同時具有弧和邊的圖，其弧和邊分別用不同的符號標記。
- (n, m)-完全圖（(n, m)-complete graph）：一種沒有環路或多重邊的(n, m)-圖，任何兩個頂點的識別都會產生有不同標籤的環路或平行鄰接。
- 同態（Homomorphism）：一個(n, m)-圖G到另一個(n, m)-圖H的頂點映射，使得如果G中存在類型α的弧（或反向弧、邊），則在H中也存在相同類型α的弧。
- 絕對(n, m)-團（Absolute (n, m)-clique）：在(n, m)-圖中，能夠誘導出(n, m)-完全圖的頂點子集。
- 絕對(n, m)-團數（Absolute (n, m)-clique number）：一個(n, m)-圖中最大絕對(n, m)-團的大小。
- 色數（Chromatic number）：圖的最小頂點集，使得任何兩個相鄰頂點都有不同的顏色。
- 支配數（Domination number）：圖中最小的頂點集，使得圖中每一個頂點都與該集中的至少一個頂點相鄰。
- 特殊2-路徑（Special 2-path）：在(n, m)-圖中，如果存在路徑uwv使得w同時是u和v的α和β鄰接點，其中α≠β，則稱該路徑為特殊2-路徑。
- (n, m)-圖的同態（Homomorphisms of (n, m)-graphs）：(n, m)-圖之間的同態關係，是圖數據庫查詢評估問題的一個自然模型。