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


2-Edge connected dominating sets and 2-Connected dominating sets of a graph
Authors:Hengzhe Li  Yuxing Yang  Baoyindureng Wu
Affiliation:1.College of Mathematics and Information Science,Henan Normal University,Xinxiang,People’s Republic of China;2.College of Mathematics and System Sciences,Xinjiang University,Urumqi,People’s Republic of China
Abstract:A (k)-connected (resp. (k)-edge connected) dominating set (D) of a connected graph (G) is a subset of (V(G)) such that (G[D]) is (k)-connected (resp. (k)-edge connected) and each (vin V(G)backslash D) has at least one neighbor in (D). The (k) -connected domination number (resp. (k) -edge connected domination number) of a graph (G) is the minimum size of a (k)-connected (resp. (k)-edge connected) dominating set of (G), and denoted by (gamma _k(G)) (resp. (gamma '_k(G))). In this paper, we investigate the relation of independence number and 2-connected (resp. 2-edge-connected) domination number, and prove that for a graph (G), if it is (2)-edge connected, then (gamma '_2(G)le 4alpha (G)-1), and it is (2)-connected, then (gamma _2(G)le 6alpha (G)-3), where (alpha (G)) is the independent number of (G).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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