Back to results
University of Illinois at Urbana-Champaign
Coloring of Metric Spaces and L(2,1)-Labeling of Graphs
Abstract
dc:descriptionWe 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).
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Mathematics
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kang, Jeong-Hyun
- Contributors dc:contributor
-
- Furedi, Zoltan
Subjects
dc:subject × 1Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- (MiAaPQ)AAI3153340
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/86838