Clemson University Library Theses and Dissertations

Vertex-Edge and Edge-Vertex Parameters in Graphs

Author

Lewis, Jason

Degree

PhD

Department

Computer Science

Files

 View as PDF 2.59Mb

Advisor

Stephen T Hedetniemi

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.

Clemson University Libraries

Dean of Libraries Kay Wall | Problems or comments? Send to IT Help | Admin Login
(864) 656-3027 | 1-877-886-2389 (toll free)

Copyright © 2003-2006 Clemson University. All rights reserved.
Files require the free Adobe Acrobat Reader.
Page loaded in 0.01 seconds.