Two-lit trees for lit-only σ-game

NCU Institutional Repository > 理學院 > 數學系 > 期刊論文 > Item 987654321/109306

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/109306

题名:	Two-lit trees for lit-only σ-game
作者:	黃皜文;Huang, Hau-wen
贡献者:	理學院數學系
关键词:	Group action;Lit-only σ-game;Symplectic forms
日期:	2013-02-01
上传时间:	2026-04-23 16:25:24 (UTC+8)
出版者:	Elsevier Inc.;Elsevier Inc
摘要:	摘要： 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. 出版者： Elsevier Inc 出版日期： 2013-02-01 出處： Linear algebra and its applications, 2013-02, Vol.438 (3), p.1057-1066 資源來源： Elsevier ScienceDirect Journals 版權： 2012 Elsevier Inc. 識別號： ISSN: 0024-3795 識別號： EISSN: 1873-1856 識別號： DOI: 10.1016/j.laa.2012.08.033
显示于类别:	[數學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	17	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing