Most of the research on domination focuses on vertices dominating other vertices. In this paper we consider vertexedge domination where a vertex dominates the edges incident to it as well as the edges adjacent to these incident edges. The minimum cardinality of a vertex-edge dominating set of a graph G is the vertex-edge domination number γve(G). We present bounds on γve(G) and relationships between γve(G) and other domination related parameters. Since any ordinary dominating set is also a vertex-edge dominating set, it follows that γve(G) is bounded above by the domination number of G. Our main result characterizes the trees having equal domination and vertex-edge domination numbers.
| Identifer | oai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-18078 |
| Date | 01 March 2010 |
| Creators | Lewis, Jason, Hedetniemi, Stephen T., Haynes, Teresa W., Fricke, Gerd H. |
| Publisher | Digital Commons @ East Tennessee State University |
| Source Sets | East Tennessee State University |
| Detected Language | English |
| Type | text |
| Source | ETSU Faculty Works |
Page generated in 0.0113 seconds