親切圖

如果一個圖可以將其頂點標記為 0 和 1，使得當邊用端點標籤之差標記時，標記為 1 和 0 的頂點（邊）的數量最多相差 1，則該圖稱為親切圖。親切標記由 Cahit (1987) 引入，作為優美圖和調和圖的弱化版本。

如果一個尤拉圖的頂點數是四的倍數，則它不是親切圖。例如，所有樹都是親切圖，長度為 的圈圖在 不是四的倍數時是親切圖，在 個頂點上的完全圖在 時是親切圖，並且在 個頂點上的輪圖當且僅當 與 3 模 4 不同餘時是親切圖。