강하게 전체를 포괄하는 k‑엣지 색칠 가능한 부분그래프와 sp(G) 파라미터 연구
본 논문은 다중그래프 G에 대해 모든 정점을 놓치지 않는(k‑edge‑colorable) 부분그래프를 찾는 최소 색 수 sp(G)를 정의하고, 이를
저자: Vahan V. Mkrtchyan, Gagik N. Vardanyan
본 논문은 다중그래프 G에 대해 “강하게 전체를 포괄(strongly spanning)”이라는 개념을 도입한다. 이는 부분그래프 H가 G의 모든 정점에 대해 차수가 0이 아니며, 즉 H가 모든 정점을 “덮는다”는 의미이다. 이러한 H가 k‑엣지 색칠 가능하면 H는
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기