Two-lit trees for lit-only σ-game

研究成果: 雜誌貢獻期刊論文同行評審

4 引文 斯高帕斯(Scopus)

摘要

A configuration of the lit-only σ-game on a finite graph Γ is an assignment of one of two states, on or off, to all vertices of Γ. Given a configuration, a move of the lit-only σ-game on Γ allows the player to choose an on vertex s of Γ and change the states of all neighbors of s. Given any integer k, we say that Γ is k-lit if, for any configuration, the number of on vertices can be reduced to at most k by a finite sequence of moves. Assume that Γ is a tree with a perfect matching. We show that Γ is 1-lit and any tree obtained from Γ by adding a new vertex on an edge of Γ is 2-lit.

原文???core.languages.en_GB???
頁(從 - 到)1057-1066
頁數10
期刊Linear Algebra and Its Applications
438
發行號3
DOIs
出版狀態已出版 - 1 2月 2013

指紋

深入研究「Two-lit trees for lit-only σ-game」主題。共同形成了獨特的指紋。

引用此