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 “"Height sequence"”.
-
Problems and results in partially ordered sets, graphs and geometry
… parts. In the first part, we investigate the height sequence of an element of a partially ordered set. Let $x$ be an element of the partially ordered set $P$. Then $h_i(x)$ is the number of linear extensions of $P$ in which $x$ is in the $i$th lowest position. The sequence ${h_i(x)}$ is called …
-
Hamiltonian Sets of Polygonal Paths in 4-Valent Spatial Graphs
… assembly number. We also introduce the notion of height sequence, a non-increasing sequence of positive integers, that counts the number of 4-valent vertices which the polygonal paths contain. We show properties of a height sequence for loop–saturated graphs. Assembly graphs are represented by …