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 3 of 3 for “"Poset dimension"”.

  1. Zero Divisor Graphs and Poset Decomposition

    … some known results on zero-divisor graphs of posets as well as the concept of compactness as it relates to zero-divisor graphs. We will dicuss equivalence class graphs defined on the elements of various algebraic structures and also the reduced graph defined on the vertices of a compact graph. …

    mississippi Repository record for Zero Divisor Graphs and Poset Decomposition (opens in a new tab)

  2. On Schnyder's Theorm

    … of planar graphs in terms of their poset dimension, as follows: a graph G is planar if and only if the dimension of the incidence poset of G is at most three. One of the implications of the theorem is proved by giving an explicit mapping of the vertices to R^2 that defines a …

    waterloo Repository record for On Schnyder's Theorm (opens in a new tab)

  3. Coloring and constructing (hyper)graphs with restrictions

    … In Chapter 6 we consider a question concerning poset dimension. Dorais asked for the maximum guaranteed size of a subposet with dimension at most d of an n-element poset. A lower bound of sqrt(dn) was observed by Goodwillie. We provide a sublinear upper bound.

    uiuc Repository record for Coloring and constructing (hyper)graphs with restrictions (opens in a new tab)