Year of Award
Doctor of Philosophy (PhD)
Other Degree Name/Area of Focus
Department or School/College
Department of Mathematics
Kelly McKinnie, Jenny McNulty, George McRae, Mike Rosulek
University of Montana
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.
Severino, Michael Dennis, "Digraphs and homomorphisms: Cores, colorings, and constructions" (2014). Graduate Student Theses, Dissertations, & Professional Papers. 10777.
© Copyright 2014 Michael Dennis Severino