Next Article in Journal
Bayesian Determination of Parameters for Plasma-Wall Interactions
Previous Article in Journal
An Intrinsic Entropy Model for Exchange-Traded Securities
Open AccessArticle

New Computation of Resolving Connected Dominating Sets in Weighted Networks

Department of Computer Engineering, Campus de Elviña, Universidade da Coruña, 15071 A Coruña, Spain
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(12), 1174; https://doi.org/10.3390/e21121174
Received: 18 October 2019 / Revised: 19 November 2019 / Accepted: 27 November 2019 / Published: 29 November 2019
(This article belongs to the Special Issue Graph Entropy and Its Applications)
In this paper we focus on the issue related to finding the resolving connected dominating sets (RCDSs) of a graph, denoted by G. The connected dominating set (CDS) is a connected subset of vertices of G selected to guarantee that all vertices in the graph are connected to vertices in the CDS. The connected dominating set with minimum cardinality, or minimum CDS (MCDS), is an adequate virtual backbone for information interchange in a network. When distinct vertices of G have also distinct representations with respect to a subset of vertices in the MCDS, it is said that the MCDS includes a resolving set (RS) of G. With this work, we explore different strategies to find the RCDS with minimum cardinality in complex networks where the vertices have different importances. View Full-Text
Keywords: complex networks; connected dominating set; graph entropy; resolving set; vertex importance complex networks; connected dominating set; graph entropy; resolving set; vertex importance
Show Figures

Figure 1

MDPI and ACS Style

Dapena, A.; Iglesia, D.; Vazquez-Araujo, F.J.; Castro, P.M. New Computation of Resolving Connected Dominating Sets in Weighted Networks. Entropy 2019, 21, 1174.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop