English

Convex and weakly convex domination in prism graphs

Combinatorics 2017-12-21 v1

Abstract

For a given graph G=(V,E)G=(V,E) and permutation π:VV\pi:V\mapsto V the prism πG\pi G of GG is defined as follows: V(πG)=V(G)V(G)V(\pi G)=V(G)\cup V(G'), where GG' is a copy of GG, and E(πG)=E(G)E(G)MπE(\pi G)=E(G)\cup E(G')\cup M_{\pi}, where Mπ={uv:uV(G),v=π(u)}M_{\pi}=\{uv': u\in V(G), v=\pi(u)\} and vv' denotes the copy of vv in GG'. We study and compare the properties of convex and weakly convex dominating sets in prism graphs. In particular, we characterize prism γcon\gamma_{con}-fixers and -doublers. We also show that the differences γwcon(G)γwcon(πG)\gamma_{wcon}(G)-\gamma_{wcon}(\pi G) and γwcon(πG)2γwcon(G)\gamma_{wcon}(\pi G) - 2\gamma_{wcon}(G) can be arbitrarily large, and that the convex domination number of πG\pi G cannot be bounded in terms of γcon(G).\gamma_{con}(G).

Keywords

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}
}
R2 v1 2026-06-22T23:24:46.271Z