완전 k분할 그래프의 구간 색채 연구
본 논문은 완전 k분할 그래프 Kₙᵏ에 대한 구간 엣지‑컬러링의 존재 여부, 구성 방법 및 색상 수에 관한 상한·하한을 체계적으로 탐구한다. k와 n의 홀짝성, 파티션 크기의 균등성 등에 따라 구간 색채 가능성을 판정하고, 라틴 사각형·완전 매칭을 이용한 명시적 색칠 알고리즘을 제시한다. 또한 최소 색상 수 w(Kₙᵏ)와 최대 색상 수 W(Kₙᵏ)에 대한 새로운 추정식을 도출하여 기존 결과를 일반화한다.
저자: Rafael R. Kamalian, Petros A. Petrosyan
본 논문은 그래프 이론에서 활발히 연구되고 있는 구간 엣지‑컬러링 문제를 완전 k‑분할 그래프 Kₙᵏ에 적용함으로써, 기존의 이분 그래프와 완전 그래프에 대한 결과를 일반화하고 새로운 구조적 통찰을 제공한다. 연구는 크게 네 부분으로 전개된다.
첫 번째 부분에서는 구간 색채의 정의와 기본적인 필요조건을 재정리한다. 구간 색채는 각 정점 v에 대해 incident edge들의 색이 연속적인 정수 구간
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기