Coloring Graphs Drawn with Crossings
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 pro...
Main Author: | Guillot, Daniel Allen |
---|---|
Other Authors: | Oporowski, Bogdan |
Format: | Others |
Language: | en |
Published: |
LSU
2014
|
Subjects: | |
Online Access: | http://etd.lsu.edu/docs/available/etd-07092014-113110/ |
Similar Items
-
Graph embeddings and approximate graph coloring
by: Labelle, François.
Published: (2000) -
List coloring in general graphs
by: Sengupta, Rik
Published: (2017) -
Graph dimension and related colorings /
by: Mihalas, Stelian
Published: (1999) -
Embedding subgraphs and coloring graphs under extremal degree conditions /
by: Catlin, Paul Allen
Published: (1976) -
Graph coloring using commuting order product prime graph
by: Bello, Muhammed, et al.
Published: (2020)