演講者：黃皜文先生

單　位：國立交通大學應用數學系

日　期：2009年12月30日　PM 14:30

地　點：國立高雄大學理學院408室

講　題：The lit-only σ-game on a simple graph

摘　要：

The lit-onlyσ-game is an one-person game played on a finite simple graph Γ = (S , R) . Every vertex of Γ is assigned to one of the two colors, black or white, to form a configuration of Γ . A move on a configuration of Γ is to select a black vertex s of Γ and then to change all neighbors of s . Given an initial configuration of Γ . The goal is to reduce to the smallest possible number of black vertices, or to reach a finial configuration by a sequence of moves. This talk introduces a few algebraic techniques to study this combinatorial game.