首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号