Quasiperfect domination in triangular lattices
Combinatorics
2009-04-03 v1 Information Theory
math.IT
Abstract
A vertex subset of a graph is a perfect (resp. quasiperfect) dominating set in if each vertex of is adjacent to only one vertex ( vertices) of . Perfect and quasiperfect dominating sets in the regular tessellation graph of Schl\"afli symbol and in its toroidal quotients are investigated, yielding the classification of their perfect dominating sets and most of their quasiperfect dominating sets with induced components of the form , where depends only on .
Cite
@article{arxiv.0903.3685,
title = {Quasiperfect domination in triangular lattices},
author = {Italo J. Dejter},
journal= {arXiv preprint arXiv:0903.3685},
year = {2009}
}
Comments
20 pages, 9 figures, 5 arrays