Back to search

West Virginia University

Heterogeneous Generalizations of Vertex Coloring

Abstract

dc:description.abstract

This 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 × 5

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mazza, Lucia Ciletti. Heterogeneous Generalizations of Vertex Coloring. Thesis thesis, https://doi.org/10.33915/etd.8325