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 “"Chain decompositions"”.
-
Extremal Combinatorics and Universal Algorithms
… Next, we address a problem regarding symmetric chain decompositions of posets. We ask if there exists a symmetric chain decomposition of a 2 × 2 × ... × 2 × n cuboid (k 2’s) such that no chain has a subchain of the form (a1,...,ak,0) ≺ ... ≺ (a1,...,ak,n−1)? We show this is true precisely when …
-
The Clar Structure of Fullerenes
… stability of carbon molecules. We introduce <em>chain decompositions</em>, a new method to find lower bounds for the Clar and Fries numbers. In Chapter 3, we define the <em>Clar structure</em> for a fullerene, a less general decomposition designed to compute the Clar number for classes of …