순서가 있습니다. 포털 넷(연구방·지식센터·커뮤니티·아카데미)을 먼저 담고,
SSRA 는 맨 나중에 담아 주세요. SSRA 를 먼저 담으면 나머지가 그 안에 포함된 것으로
잡혀 따로 담기지 않습니다. 아이콘도 담을 차례대로 놓았습니다 — 왼쪽부터 차례로 누르시면 됩니다.
Optimization Problem for Star Covers of Graphs without Four Cycles
Damjana Kokol Bukovšek, Polona Oblak, Helena Šmigoc · The Electronic Journal of Combinatorics · 2026년 · 조회 8
왜 이 논문인가 — 선정 기준
NEW PAPER · 최근 발표된 참신한 논문 — 게재일 기준 최신 + 정상 등재 저널
2026-11 발표 · 게재 1일차 · The Electronic Journal of Combinatorics
NEW PAPER 슬롯은 최신성·참신성을 중시하며, 2026년 11월 발표된 이 논문은 그래프 이론에 새로운 최적화 모델을 제시한다.
논문 요약
대칭 비음수 삼중인수분해는 그래프의 SNT‑랭크 연구를 촉진한다. 본 논문은 닫힌 4‑워크가 세 개 금지된 그래프군을 대상으로, SNT‑랭크 계산을 스타 커버 최적화 문제로 정형화한다. 기존 최적화가 스타의 개수를 최소화하는 데 반해, 여기서는 별이 두 컴포넌트를 결합한 형태이므로 커버에 사용되는 컴포넌트 수를 최소화하는 것이 목표이다. 새로 정의한 그래프 파라미터 gap(G)를 이용해 알고리즘을 설계하고, 변환·분해·복원을 포함한 세 단계로 gap(G)를 계산한다.
후속 연구설계에 활용하기
gap(G) 파라미터를 활용해 기존 스타 커버 알고리즘과 성능을 비교하거나, 금지 서브그래프 종류를 확대하는 후속 실험을 설계할 수 있다.
핵심어
그래프스타 커버최적화SNT‑랭크
실존 확인
이 논문은 OpenAlex에서 후보로 수집한 뒤, Crossref에 등록된 DOI와 제목 일치를 확인해 노출합니다.
SSRA가 문헌연구에서 인용 논문의 실재 여부를 검증하는 원칙과 같습니다.