نتایج جستجو برای: tuple dominating set

تعداد نتایج: 669216  

Journal: :IJAHUC 2009
Wen-Zhan Song Yu Wang Chao Ren Changhua Wu Xiang-Yang Li

This paper addresses the scatternet formation for large scale multi-hop Bluetooth networks. We first describe an efficient method to build a Connected Dominating Set (CDS) as the backbone of multi-hop Bluetooth network, then propose new algorithms to form the dBBlue scatternets (Song et al., 2005) in each cluster. The final scatternet, M-dBBlue, guarantees the connectivity. Our experiment shows...

Journal: :Discrete Mathematics 1994
Bor-Liang Chen Hung-Lin Fu

An edge dominating set in a graph G is a set of edges D such that every edge not in D is adjacent to an edge of D. An edge domatic partition of a graph C=(V, E) is a collection of pairwise-disjoint edge dominating sets of G whose union is E. The maximum size of an edge domatic partition of G is called the edge domatic number. In this paper, we study the edge domatic number of the complete parti...

2005
Jie Wu Mihaela Cardei Fei Dai Shuhui Yang

Abstract. We propose a notion of extended dominating set whereby each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors. This work is motivated by cooperative communication in ad hoc networks where transmitting independent copies of a packet generates diversity and combats the effects of fading. In this paper we propose several efficient ...

In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...

Journal: :Discussiones Mathematicae Graph Theory 2013
Ronald D. Dutton William Klostermeyer

Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of ...

2014
A. Elumalai M. Karthikeyan

Abstract. The middle edge dominating graph Med(G) of a graph G=(V,E) is a graph with the vertex set E ∪S where S is the set of all minimal edge dominating set G and with two vertices u, v є E ∪S adjacent if u є E and V=F is a minimal edge dominating set of G containing u or u,v are not disjoint minimal edge dominating sets in S .In this paper we discuss about the middle edge dominating graph of...

Journal: :Journal of Graph Theory 1996
Noga Alon Michael R. Fellows Donovan R. Hare

For any graph, there is a largest integer k such that given any partition of the vertex set with at most k elements in each class of the partition, there is transversal of the partition that is a dominating set in the graph. Some basic results about this parameter, the partition domination number, are obtained. In particular, it is shown that its value is 2 for the two-dimensional infinite grid...

Journal: :JCP 2012
Wenyong Wang Jun Zhang Yong Tang Yu Xiang Ting Yang

To improve the efficiency of routing and broadcast and reducing energy consumption in the process of data transmission, calculating minimum connected dominating set is always used to construct virtual backbone network in wireless sensor networks. Calculating the minimum connected dominating set (MCDS) of plane graphs is a NPcomplete problem. In this paper, an algorithm leveraging 1hop neighborh...

Journal: :CoRR 2009
Mano Yadav Vinay Rishiwal G. Arora S. Makka

Nodes of minimum connected dominating set (MCDS) form a virtual backbone in a wireless adhoc network. In this paper, a modified approach is presented to determine MCDS of an underlying graph of a Wireless Adhoc network. Simulation results for a variety of graphs indicate that the approach is efficient in determining the MCDS as compared to other existing techniques.

2010
Johannes H. Hattingh Ernst J. Joubert

Let G = (V,E) be a graph. A set D ⊆ V is a total outer-connected dominating set of G if D is dominating and G[V −D] is connected. The total outer-connected domination number of G, denoted γtc(G), is the smallest cardinality of a total outer-connected dominating set of G. It is known that if T is a tree of order n ≥ 2, then γtc(T ) ≥ 2n 3 . We will provide a constructive characterization for tre...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید