Date of Award
8-2007
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Legacy Department
Computer Science
Committee Chair/Advisor
Hedetniemi, Stephen T
Committee Member
Dean , Brian C
Committee Member
Haynes , Teresa W
Committee Member
McRae , Alice A
Committee Member
Duchowski , Andrew T
Abstract
The majority of graph theory research on parameters involved with domination, independence, and irredundance has focused on either sets of vertices or sets of edges; for example, sets of vertices that dominate all other vertices or sets of edges that dominate all other edges. There has been very little research on ``mixing'' vertices and edges. We investigate several new and several little-studied parameters, including vertex-edge domination, vertex-edge irredundance, vertex-edge independence, edge-vertex domination, edge-vertex irredundance, and edge-vertex independence.
Recommended Citation
Lewis, Jason, "Vertex-Edge and Edge-Vertex Parameters in Graphs" (2007). All Dissertations. 103.
https://open.clemson.edu/all_dissertations/103