Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"conversion set"”.

  1. Irreversible k-threshold conversion processes on graphs

    … say black and white, an irreversible k-threshold conversion process on G is an iterative process in which a white vertex becomes permanently coloured black at time t if at least k of its neighbours are coloured black at time t-1. A set S of vertices is an irreversible k-threshold conversion set …

    uvic Repository record for Irreversible k-threshold conversion processes on graphs (opens in a new tab)

  2. Complexity and algorithms related to two classes of graph problems

    … thesis addresses the problems associated with conversions on graphs and editing by removing a matching. We study the f-reversible processes, which are those associated with a threshold value for each vertex, and whose dynamics depends on the number of neighbors with different state for each …

    brazil-uerj Repository record for Complexity and algorithms related to two classes of graph problems (opens in a new tab)