Abstract
dc:description.abstractThis dissertation proves a collection of results in some heterogeneous generalizations of vertex coloring, i.e. generalizations in which the relationship between the colors of two adjacent vertices may differ throughout the graph. For the most part, the results are from group coloring, group list coloring, and DP coloring. The main results are as follows: a group list coloring analogue of Brooks' Theorem for multigraphs, a result linking group structure (rather than only group size) with group coloring, some results involving coloring edge-disjoint unions, and an examination of the relationship between the group and DP coloring numbers of a multigraph and its simplification.
Degree
thesis:*- Name thesis:degree_name
- PhD
- Level thesis:degree_level
- Thesis
- Discipline thesis:degree_discipline
- Mathematics
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mazza, Lucia Ciletti
- Contributors dc:contributor
-
- Hong-Jian Lai
- John Goldwasser
- Guodong Guo
- Rong Luo
Subjects
dc:subject × 5Identifiers
dc:identifier.*- Identifier
- https://researchrepository.wvu.edu/etd/8325