주기 그래프(그래프 이론)
Periodic graph (graph theory)그래프 이론에서 수학의 한 가지, 그래프에서 연산자 F에 관한 주기적 그래프는 Fn(G)가 G에 이형인 정수 n > 0이 존재하는 그래프다.[1]예를 들어, 모든 그래프는 보완 연산자에 대해 주기적인 반면, 각 그래프에 동일한 정점에 있는 전체 그래프를 할당하는 연산자에 대해서는 완전한 그래프만 주기적인 것이다.주기성은 그래프 연산자의 많은 특성 중 하나로, 그래프 역학의 중심 주제다.[2]
참조
- ^ Zelinka, B. (2001), "Periodicity of graph operators", Discrete Mathematics, 235 (1–3): 349–351, doi:10.1016/s0012-365x(00)00288-0[데드링크]
- ^ Prisner, Erich (1995). Graph Dynamics. CRC Press. ISBN 978-0-582-28696-2.
.svg){kind=small}
