On outer-connected domination for graph products

التفاصيل البيبلوغرافية
العنوان: On outer-connected domination for graph products
المؤلفون: Hashemipour, M., Hooshmandasl, M. R., Shakiba, A.
سنة النشر: 2017
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Discrete Mathematics
الوصف: An outer-connected dominating set for an arbitrary graph $G$ is a set $\tilde{D} \subseteq V$ such that $\tilde{D}$ is a dominating set and the induced subgraph $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 $\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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1708.00188
رقم الأكسشن: edsarx.1708.00188
قاعدة البيانات: arXiv