Files in this item

FilesDescriptionFormat

application/pdf

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

Description

Title:Coloring of Metric Spaces and L(2,1)-Labeling of Graphs
Author(s):Kang, Jeong-Hyun
Doctoral Committee Chair(s):Furedi, Zoltan
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Mathematics
Abstract:We also show that lambda(G) = q 2 + q = Delta2 - Delta for the incidence graph G of the projective plane PG (2, q). To prove this result, we convert the problem to a problem of packing of bipartite graphs into a complete bipartite graph. We also bound lambda(G) when G is the Kneser graph K(2k + 1, k).
Issue Date:2004
Type:Text
Language:English
Description:70 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2004.
URI:http://hdl.handle.net/2142/86838
Other Identifier(s):(MiAaPQ)AAI3153340
Date Available in IDEALS:2015-09-28
Date Deposited:2004


This item appears in the following Collection(s)

Item Statistics