Identifier
etd-07092014-113110
Degree
Doctor of Philosophy (PhD)
Department
Mathematics
Document Type
Dissertation
Abstract
This dissertation will examine various results for graph colorings. It begins by introducing some basic graph theory concepts, focusing on those ideas relevant to graph embeddings, and by introducing terminology to allow a formal discussion of drawings of graphs. Chapter 2 focuses on results for proper colorings of graphs with good drawings, using a previous result from Král and Stacho as inspiration. Chapter 3 expands on the ideas of Chapter 2 and focuses on cyclic colorings of embedded graphs. Chapters 5 and 6 examine results for total and list colorings, respectively, of drawings of graphs. Finally, Chapter 6 introduces generalized pseudosurfaces and examines results for proper and cyclic colorings of graphs embedded in generalized pseudosurfaces.
Date
2014
Document Availability at the Time of Submission
Release the entire work immediately for access worldwide.
Recommended Citation
Guillot, Daniel Allen, "Coloring Graphs Drawn with Crossings" (2014). LSU Doctoral Dissertations. 3411.
https://repository.lsu.edu/gradschool_dissertations/3411
Committee Chair
Oporowski, Bogdan
DOI
10.31390/gradschool_dissertations.3411