• 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

Balanced Sets in Graphs

Haynes, Teresa W., Hedetniemi, Stephen T., Scott, Hamilton 01 March 2014 (has links)
Let S ⊆ V be an arbitrary subset of vertices of a graph G = (V,E). The differential ∂(S) of S equals the difference between the number of vertices in V \ S that are adjacent to vertices in S and the number of vertices in S. A nonempty set S is called a balanced set if ∂(S) = 0. In this paper we introduce the study of balanced sets in graphs. Not all graphs have balanced sets, and such graphs are called unbalanced. We give proofs of the existence of balanced sets in various kinds of graphs, such as even order graphs, bipartite graphs, and graphs of maximum degree three. We also investigate unbalanced graphs.

Page generated in 0.036 seconds