Neighbourhood (graph theory)

{\displaystyle k} 种颜色的恰当的染色方式使得 k − 1 {\displaystyle k-1} 种颜色均出现在鄰域（英语：Neighbourhood (graph theory)） N ( v ) {\displaystyle N(v)} 中。 证明：由于色临界图的定义知， χ ( G − v )

(graph theory)）圖，而任何無迴路圖的重心細分結果皆會是簡單圖。 重心細分可以被重複套用，任何圖只要重複套用2次重心細分後結果總是簡單圖。 同胚 (圖論) 图子式 边收缩 Yellen, Jay; Gross, Jonathan L., Graph Theory and Its

graph）是一類特殊的圖同態，相當於將圖視為拓撲空間（英语：Graph (topology)）時，拓撲學上的覆疊映射，其定義及性質亦是類似：圖覆疊是滿同態（即作為陪域的圖，其每個頂點皆為定義域某頂點的像），且局部為雙射，即若限制到每個頂點的鄰域（英语：neighbourhood (graph

N_{G}(W)} 為 W {\displaystyle W} 在 G {\displaystyle G} 中的鄰域（英语：Neighbourhood (graph theory)），即 Y {\displaystyle Y} 中與 W {\displaystyle W} 至少一點有連邊的全體頂點之集。霍爾定理斷言，存在