THE EDGE-TO-VERTEX STEINER DOMINATION NUMBER OF A GRAPH
THE EDGE-TO-VERTEX STEINER DOMINATION NUMBER OF A GRAPH
J. John, S. Ancy Mary
[PDF]
Abstract
A set W E is said to be an edge-to-vertex Steiner dominating set of G if W is both an edge-to-vertex dominating set and a edge-to-vertex Steiner set of G. The edge-to-vertex Steiner domination number sev(G) of G is the minimum cardinality of its edge-to-vertex Steiner dominating set of G and any edge-to-vertex Steiner dominating set of cardinality sev(G) is a sev-set of G. Some general properties satis ed by this concept are studied. The edge-to-vertex Steiner domination number of certain classes of graphs are determined. Connected graph of size q 3 with edge-to-vertex Steiner domination number q or q1 are characterized. It is shown for every pair a; b of integers with 2 a b, there exists a connected graph G such that ev(G) = a and sev(G) = b.
Keywords
Edge-to-vertex Steiner domination number, Edge-to-vertex Steiner number, Edge-to-vertex Steiner distance, Edge-to-vertex domination number.