scientific article; zbMATH DE number 871170

zbMath0845.05029MaRDI QIDQ4874588

Ashok T. Amin, Peter J. Slater

Publication date: 20 August 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

characterizationtreesdomination theoryparity assignmentrealizable trees

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Related Items (17)

Lights Out for graphs related to one another by constructions ⋮ Lit-only \(\sigma \)-game on pseudo-trees ⋮ \([1,2\)-domination in graphs] ⋮ When an optimal dominating set with given constraints exists ⋮ Lights Out On A Random Graph ⋮ \([1,2\)-sets in graphs] ⋮ On a modular domination game. ⋮ A note on Lights-Out-puzzle: parity-state graphs ⋮ On the complexity of dominating set problems related to the minimum all-ones problem ⋮ A group-labeling version of the Lights Out game ⋮ Periodic binary harmonic functions on lattices ⋮ Minimum light number of lit-only \(\sigma\)-game on a tree ⋮ Combinatorial properties of a general domination problem with parity constraints ⋮ A solitaire game played on 2-colored graphs ⋮ Unnamed Item ⋮ A Survey of the Game “Lights Out!” ⋮ Parity dimension for graphs

This page was built for publication: