On outer-connected domination for graph products
Discrete Mathematics
2017-08-02 v1
Abstract
An outer-connected dominating set for an arbitrary graph is a set such that is a dominating set and the induced subgraph 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 . 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}
}