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 5 of 5 for “"independence number"”.
-
Optimization on products of combinatorial structures
… structures with a product form. The independence number of a graph G, denoted $\alpha (G)$, is the size of the largest independent set in G, where a subset S of the vertex set V(G) is independent if no two vertices in S are adjacent in G. The clique covering number of G, denoted …
-
Extremal graph theory: Ramsey-Turán numbers, chromatic thresholds, and minors
… integer, and f(n) a function. The t-Ramsey-Turan number of H, RT_t(n,H,f(n)), is the maximum number of edges in an n-vertex, H-free graph with K_t-independence number less than f(n), where the K_t-independence number of a graph G is the maximum number of vertices in a K_t-free induced graph of G. …
-
Extremal problems on cycles, packing, and decomposition of graphs
… every graph whose connectivity is at least its independence number has a spanning cycle. In 1976, Fouquet and Jolivet conjectured an extension: If G is an n-vertex k-connected graph with independence number a, and a ≥ k, then G has a cycle with length at least k(n+a−k)/a . In Chapter 2 we prove …
-
The Structure and Properties of Clique Graphs of Regular Graphs
… relation between the degree difference and the independence number of <em>cl</em><sub><em>t</em></sub><em> </em>(<em>G</em>) will be analyzed. Lastly, we close with some further questions regarding clique graphs.</p>
-
Corporate governance and bank performance in the sub-Saharan African emerging economy.
… board size, board gender diversity, board independence, number of audit committee meetings and the proportion of foreign members on the board. Meanwhile, return on assets (ROA) and composite CAMELS indices were selected/created to measure bank financial performance respectively. …