Convex and weakly convex domination in prism graphs
Combinatorics
2017-12-21 v1
Abstract
For a given graph and permutation the prism of is defined as follows: , where is a copy of , and , where and denotes the copy of in . We study and compare the properties of convex and weakly convex dominating sets in prism graphs. In particular, we characterize prism -fixers and -doublers. We also show that the differences and can be arbitrarily large, and that the convex domination number of cannot be bounded in terms of
Cite
@article{arxiv.1712.07545,
title = {Convex and weakly convex domination in prism graphs},
author = {Monika Rosicka},
journal= {arXiv preprint arXiv:1712.07545},
year = {2017}
}