프라이빗 이웃 완전 코드와 닫힌 이웃 이상수의 v수 관계
본 논문은 그래프의 최소 지배 집합과 그에 대응하는 프라이빗 이웃을 이용해 닫힌 이웃 이상수(𝑣‑수)를 명시적으로 계산하는 식을 제시한다. 𝑣‑수와 정점 커버 수, 지배 수, 매칭 수 등 기존 그래프 불변량 사이의 관계를 밝히고, 이 값이 이분 그래프와 well‑covered 그래프의 Castelnuovo‑Mumford 정규화(reg) 하한임을 증명한다. 또한 효율적 지배 집합과 완전 코드의 동등성을 이용해 Hamming 코드의 중복성을 통해 …
저자: Delio Jaramillo-Velez, Hiram H. López, Rodrigo San-José
본 연구는 그래프 이론의 핵심 개념인 최소 지배 집합(minimal dominating set)과 프라이빗 이웃(private neighbor)을 활용해 닫힌 이웃 이상수(v‑number)라는 대수적 불변량을 명시적으로 계산하는 방법을 제시한다. 서론에서는 지배 집합이 통신, 센서 배치, 전력망 등 다양한 실용 분야에서 어떻게 활용되는지를 설명하고, 최소 지배 집합이 프라이빗 이웃을 통해 최소성을 유지한다는 점을 강조한다.
2장에서는 기본 정의와 기호를 정리한다. 그래프 G=(V,E)의 개념, 닫힌 이웃 N
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기