ListarGI-GTEC - Artigos por tema "Vertex importance"

Mostrando ítems 1-2 de 2

    • Calculation of the Connected Dominating Set Considering Vertex Importance Metrics 

      Vázquez Araújo, Francisco Javier; Dapena, Adriana; Souto Salorio, María José; Castro-Castro, Paula-María (M D P I AG, 2018-01-28)
      [Abstract] The computation of a set constituted by few vertices to define a virtual backbone supporting information interchange is a problem that arises in many areas when analysing networks of different natures, like ...

    • New Computation of Resolving Connected Dominating Sets in Weighted Networks 

      Dapena, Adriana; Iglesia, Daniel I.; Vázquez Araújo, Francisco Javier; Castro-Castro, Paula-María (M D P I AG, 2019-11-29)
      [Abstract] 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 ...