• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Distribution Centers in Graphs

Desormeaux, Wyatt J., Haynes, Teresa W., Hedetniemi, Stephen T., Moore, Christian 10 July 2018 (has links)
For a graph G=(V,E) and a set S⊆V, the boundary of S is the set of vertices in V∖S that have a neighbor in S. A non-empty set S⊆V is a distribution center if for every vertex v in the boundary of S, v is adjacent to a vertex in S, say u, where u has at least as many neighbors in S as v has in V∖S. The distribution center number of a graph G is the minimum cardinality of a distribution center of G. We introduce distribution centers as graph models for supply–demand type distribution. We determine the distribution center number for selected families of graphs and give bounds on the distribution center number for general graphs. Although not necessarily true for general graphs, we show that for trees the domination number and the maximum degree are upper bounds on the distribution center number.

Page generated in 0.1381 seconds