Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3337736.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF

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)

Item Statistics