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"”.
-
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 …
-
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 …