Temel Kavramlar
홀수-$H$-마이너가 없는 그래프의 군집 색칠 수는 $H$의 연결된 트리 깊이와 관련이 있다.
Özet
홀수-$H$-마이너가 없는 그래프의 군집 색칠 연구 논문 요약
Hickingbotham, R., Kang, D.Y., Oum, S., Steiner, R., & Wood, D.R. (2024, October 18). Clustered Colouring of Odd-H-Minor-Free Graphs. arXiv:2308.15721v2 [math.CO].
본 연구는 그래프에서 특정 구조 (이 경우, 홀수-$H$-마이너)의 부재가 그래프의 군집 색칠 수에 미치는 영향을 조사합니다. 구체적으로, 홀수-$H$-마이너가 없는 그래프 클래스의 군집 색칠 수와 금지된 마이너 $H$의 구조, 특히 연결된 트리 깊이 사이의 관계를 탐구합니다.