그래프의 k-국소성 분석

그래프의 k-국소성은 그래프의 색상 열거 순서에 따라 생성되는 연결 요소의 최대 개수를 나타내는 복잡도 측정치이다. 이 개념은 단어의 k-국소성 개념을 그래프로 확장한 것이다.