核心概念
코로나 그래프 곱셈에서 플레이되는 메이커-브레이커 지배 게임의 결과가 두 번째 인자 게임의 결과에 따라 결정된다.
摘要
이 논문에서는 코로나 그래프 곱셈에서 플레이되는 메이커-브레이커 지배 게임을 연구한다. 게임의 결과가 두 번째 인자 게임의 결과에 따라 결정된다는 것을 보여준다. 임의의 코로나 곱셈에 대한 스탤러-메이커-브레이커 지배 수를 결정하고, 메이커-브레이커 지배 수를 상하한으로 제한한다. 제시된 모든 상한과 하한이 최적임을 입증한다. 또한 작은 (스탤러-)메이커-브레이커 지배 수를 가진 코로나 곱셈 및 일반 그래프를 설명한다.
統計資料
코로나 그래프 곱셈 G⊙H에서 o(H) = S이면 γSMB(G⊙H) = γ'SMB(G⊙H) = 1 + γSMB(H)이다.
코로나 그래프 곱셈 G⊙H에서 o(H) = D이면 n(G)/2 + n(G)/2 * γMB(H) ≤ γMB(G⊙H) ≤ n(G)/2 + n(G)/2 * γ'MB(H)이고, n(G)/2 + n(G)/2 * γMB(H) ≤ γ'MB(G⊙H) ≤ n(G)/2 + n(G)/2 * γ'MB(H)이다.
코로나 그래프 곱셈 G⊙H에서 o(H) = N이면 1 + (n(G)-1)/2 * γ(H) + n(G)/2 * γMB(H) ≤ γMB(G⊙H) ≤ 1 + (n(G)-1)γMB(H)이고, n(G)/2 * γ(H) + n(G)/2 * γMB(H) ≤ γ'MB(G⊙H) ≤ n(G)γMB(H)이다.