Quasiperfect domination in triangular lattices
Abstract
A vertex subset $S$ of a graph $G$ is a perfect (resp. quasiperfect) dominating set in $G$ if each vertex $v$ of $G\setminus S$ is adjacent to only one vertex ($d_v\in\{1,2\}$ vertices) of $S$. Perfect and quasiperfect dominating sets in the regular tessellation graph of Schläfli symbol $\{3,6\}$ and in its toroidal quotients are investigated, yielding the classification of their perfect dominating sets and most of their quasiperfect dominating sets $S$ with induced components of the form $K_{\nu}$, where $\nu\in\{1,2,3\}$ depends only on $S$.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2009
- DOI:
- 10.48550/arXiv.0903.3685
- arXiv:
- arXiv:0903.3685
- Bibcode:
- 2009arXiv0903.3685D
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 05C69;
- 68R10
- E-Print:
- 20 pages, 9 figures, 5 arrays