• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 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

Very Cost Effective Bipartitions in Graphs

Haynes, Teresa W., Hedetniemi, Stephen T., Vasylieva, Inna 01 November 2015 (has links)
For a graph G=(V, E) and a set of vertices S⊆ V, a vertex v∈S is said to be very cost effective if it is adjacent to more vertices in V{set minus}. S than in S. A bipartition π= {S, V{set minus}. S} is called very cost effective if both S and V{set minus}. S are very cost effective sets. Not all graphs have a very cost effective bipartition, for example, the complete graphs of odd order do not. We characterize the cactus graphs having a very cost effective bipartition. Also, we show that if a graph G or H has a very cost effective bipartition, then so does the Cartesian product G□ H.

Page generated in 0.1876 seconds