English

On outer-connected domination for graph products

Discrete Mathematics 2017-08-02 v1

Abstract

An outer-connected dominating set for an arbitrary graph GG is a set D~V\tilde{D} \subseteq V such that D~\tilde{D} is a dominating set and the induced subgraph G[VD~]G [V \setminus \tilde{D}] be connected. In this paper, we focus on the outer-connected domination number of the product of graphs. We investigate the existence of outer-connected dominating set in lexicographic product and Corona of two arbitrary graphs, and we present upper bounds for outer-connected domination number in lexicographic and Cartesian product of graphs. Also, we establish an equivalent form of the Vizing's conjecture for outer-connected domination number in lexicographic and Cartesian product as γc~(GK)γc~(HK)γc~(GH)K\tilde{\gamma_c}(G \circ K)\tilde{\gamma_c}(H \circ K) \leq \tilde{\gamma_c}(G\Box H)\circ K. Furthermore, we study the outer-connected domination number of the direct product of finitely many complete graphs.

Keywords

Cite

@article{arxiv.1708.00188,
  title  = {On outer-connected domination for graph products},
  author = {M. Hashemipour and M. R. Hooshmandasl and A. Shakiba},
  journal= {arXiv preprint arXiv:1708.00188},
  year   = {2017}
}
R2 v1 2026-06-22T21:03:11.316Z