
이 글은 2024년 슬로바키아 포프라드에서 열린 제32회 사이클 및 색칠 워크숍에서 제시된 그래프 색칠과 관련된 미해결 문제들을 다룹니다.


coremsg

제32회-사이클-및-색칠-워크숍의-미해결-문제들


제32회 사이클 및 색칠 워크숍의 미해결 문제들



이 기사에서는 둘레가 21 이상인 평면 준세제곱 그래프는 항상 2-거리 4-색칠 가능함을 증명합니다.



둘레가 21 이상인 평면 준세제곱 그래프의 2-거리 4-색칠



본 논문에서는 평면 그래프의 강한 홀수 색칠 가능성을 집중적으로 다루며, 모든 평면 그래프에 대해 강한 홀수 색칠에 필요한 색상의 수에 대한 유한 상한이 존재함을 증명합니다.



그래프의 강한 홀수 색칠에 관하여



그래프 색칠 문제에서 분산 양자 알고리즘은 고전 알고리즘과 비교하여 비약적인 성능 향상을 보이지 않는다.



그래프 근사 색칠에서 분산 양자 이점이 없음
