스펙트럼 반경과 1‑강인성 그래프의 k‑팩터 존재 조건
본 논문은 최소 차수가 k 이상이고 1‑강인성을 만족하는 연결 그래프에서, 스펙트럼 반경이 특정 임계값을 초과하면 k‑팩터(정규 k‑정규 부분그래프)가 존재함을 보인다. 특히 k≥3인 경우에 대한 정확한 임계 그래프 G₁ₙ,ₖ와 G₂ₙ,ₖ를 제시하고, 이들을 제외한 모든 그래프는 k‑팩터를 포함한다는 강력한 결과를 얻는다. 또한 최소 차수 조건만으로도 충분한 에지 수 조건을 도출한다.
저자: Yuanyuan Chen, Huiqiu Lin, Shucheng Li
본 논문은 “스펙트럼 반경, 강인성 및 k‑팩터”라는 세 가지 핵심 개념을 연결하여, 최소 차수 δ(G)≥k이면서 1‑강인성을 만족하는 연결 그래프에서 k‑팩터(정규 k‑정규 부분그래프)의 존재 조건을 정확히 규정한다. 연구 동기는 Fan·Lin·Lu가 제시한 1‑강인성 그래프의 해밀턴 사이클(연결 2‑팩터) 존재에 대한 스펙트럼 반경 충분조건을 일반화하고, 특히 k≥3인 경우에 대한 완전한 해답을 찾는 데 있다.
**1. 배경 및 선행 연구**
- k‑팩터는 각 정점이 정확히 k 개의 인접을 갖는 스패닝 서브그래프이며, 존재하기 위한 기본 필요조건은 δ(G)≥k이다.
- 기존에는 스펙트럼 반경을 이용한 충분조건이 주로 정규 그래프나
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기