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 “"Independent set number"”.

  1. Tessellations on graphs: theory, algorithms, and complexity

    … theory, since the parameter tessellation cover number T(G) is related to several other parameters present in the literature such as chromatic number, chromatic index, total chromatic number, independent set number, and clique number. In addition, problems related to T(G), such as …

    brazil-uerj Repository record for Tessellations on graphs: theory, algorithms, and complexity (opens in a new tab)

  2. Path and cycle hitting problems: algorithms and complexity

    … hard to solve. In this thesis, we study terminal set problems: given a (vertex-weighted) graph and a vertex subset of the graph, called the terminal set, we search for a minimum-sized (minimum-weighted) vertex subset of the graph which intersects (hits) every vertex subset of the graph that …

    greece Repository record for Path and cycle hitting problems: algorithms and complexity (opens in a new tab)