Year of Award
2014
Document Type
Dissertation
Degree Type
Doctor of Philosophy (PhD)
Other Degree Name/Area of Focus
Mathematical Sciences
Department or School/College
Department of Mathematics
Committee Chair
Mark Kayll
Commitee Members
Kelly McKinnie, Jenny McNulty, George McRae, Mike Rosulek
Publisher
University of Montana
Abstract
A natural digraph analogue of the graph-theoretic concept of an `independent set' is that of an acyclic set, namely a set of vertices not spanning a directed cycle. Hence a digraph analogue of a graph coloring is a decomposition of the vertex set into acyclic sets.
Recommended Citation
Severino, Michael Dennis, "Digraphs and homomorphisms: Cores, colorings, and constructions" (2014). Graduate Student Theses, Dissertations, & Professional Papers. 10777.
https://scholarworks.umt.edu/etd/10777
COinS
© Copyright 2014 Michael Dennis Severino