Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
공평형 그래프 채색
희소 그래프의 공평형 리스트 채색
이 논문에서는 최소 차수가 2 이상이고 특정 희소성 조건을 만족하는 그래프는 공평하게 3색 또는 4색으로 칠할 수 있다는 것을 보여줍니다.
1