평면 그래프는 2-거리 내의 정점에 대해 고유한 색상을 요구하여 그래프의 명확성과 조직을 향상시킵니다.
최대 차수가 6 이상이라는 것은 더 높은 연결성을 나타내며, 색상의 구별성을 위해 추가적인 도전을 제기합니다.
이 분석은 평면 그래프에 특화된 방법을 사용하여 정점 배치에 대한 효과적인 색칠 전략을 탐구합니다.
발견 사항은 그래프 이론 응용에 대한 기초적인 통찰력을 제공할 수 있으며, 특히 네트워크 설계 및 최적화에서 중요합니다.
Abstract
그래프의 k-거리 r-색칠은 두 정점 x와 y 간의 거리가 k 이하이면 x와 y가 서로 다른 색을 가져야 하는 그래프 정점의 색칠 방법입니다. 평면 그래프란 엣지 교차 없이 그릴 수 있는 그래프입니다. 우리는 최대 차수가 6 이상인 평면 그래프의 2-거리 색칠을 연구할 것입니다.