On the total outer-connected domination in graphs |
| |
Authors: | O. Favaron H. Karami S. M. Sheikholeslami |
| |
Affiliation: | 1. LRI, UMR 8623, University Paris Sud and CNRS, Orsay, 91405, France 2. Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, Iran 3. School of Mathematics, Institute for Research in fundamental sciences (IPM), P.O. Box 19395-5746, Tehran, Iran
|
| |
Abstract: | A set S of vertices of a graph G is a total outer-connected dominating set if every vertex in V(G) is adjacent to some vertex in S and the subgraph induced by V?S is connected. The total outer-connected domination number γ toc (G) is the minimum size of such a set. We give some properties and bounds for γ toc in general graphs and in trees. For graphs of order n, diameter 2 and minimum degree at least 3, we show that $gamma_{toc}(G)le frac{2n-2}{3}$ and we determine the extremal graphs. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|