Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Extremal Problems in Coloring and Labeling of Graphs and Partial Orders |
Author(s): | Choi, Jeong Ok |
Doctoral Committee Chair(s): | West, Douglas B. |
Department / Program: | Mathematics |
Discipline: | Mathematics |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Mathematics |
Abstract: | The fractional weak discrepancy of a poset P, written wdF(P) is the least k such that there is a labeling f of P such that f(y) -- f(x) ≥ 1 when x ≺ y and |f(y) -- f(x)| ≤ k when x and y are incomparable in P. We give a complete description of the forbidden subposets for the property wdF( P) ≤ k when k is an integer. |
Issue Date: | 2008 |
Type: | Text |
Language: | English |
Description: | 108 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008. |
URI: | http://hdl.handle.net/2142/86905 |
Other Identifier(s): | (MiAaPQ)AAI3337736 |
Date Available in IDEALS: | 2015-09-28 |
Date Deposited: | 2008 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Mathematics
-
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois