Title

Constructing ɣ-Sets [Gamma-Sets] of Grids

Document Type

Article

Publication Date

11-2015

Department

Mathematics

Language

English

Publication Title

Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC)

Abstract

A lot of research has been spent determining the domination num­bers, γ m,n, of grid graphs. But relatively little effort has been given to constructing minimum dominating sets of grid graphs. In this paper, we introduce a method for constructing γ-sets of grid graphs Gm,n for all m ≥ 16 and n ≥ 16. Further, for Gm,n, m < 16, m ≠ 12, 13, we show how particular ɣ-sets can be used to construct ɣ-sets for other grid graphs.

Comments

For more information on the published version, visit JCMCC's Website.

Full text currently unavailable.

Share

COinS