This thesis deals mainly with two related coloring problems - forbidden subgraph colorings and oriented colorings. The former deals with proper colorings of vertices or edges of a graph with constraints on the union of ...