Core Concepts
방향성 순환 그래프의 방송 독립성 수에 대한 연구
Abstract
이 논문은 방향성 순환 그래프의 방송 독립성 수에 대한 연구를 다룬다. 방송 독립성 수는 그래프 내에서 독립적인 방송을 의미하며, 이 논문은 이에 대한 속성과 특성을 조사한다. 또한, 다양한 클래스의 순환 그래프에 대한 방송 독립성 수의 경계와 정확한 값을 제시한다.
Introduction
2001년 D. Erwin이 방송 독립성 개념을 소개
방향성 순환 그래프의 방송 독립성 수 연구
Independent Broadcasts
독립적인 방송의 정의와 조건
방송 독립성 수의 최대값 계산
Circulant Graphs
방향성 순환 그래프의 정의
방송 독립성 수의 경계와 정확한 값 제시
Preliminary Results
그래프 간 거리와 직접적인 관련성
방송 독립성 수의 상한값 결정
Stats
방송 독립성 수는 그래프 내에서 독립적인 방송을 의미합니다.
방송 독립성 수의 최대값은 연구의 주요 관심사입니다.
Quotes
"An independent broadcast on an oriented graph is a function f : V → {0, ..., diam(G)} such that..."
"The goal of this paper is to study the properties of independent broadcasts of oriented circulant graphs."