Title of article :
The Edge Steiner Number of a Graph
Author/Authors :
Frondoza, Michael B. Mindanao State University - Iligan Institute of Technology - College of Science and Mathematics - Department of Mathematics, Philippines , Canoy, Sergio R. Mindanao State University - Iligan Institute of Technology - College of Science and Mathematics - Department of Mathematics, Philippines
Abstract :
The concepts of edge Steiner set and edge Steiner number of a graph are investigated in this study. A necessary and sufficient condition for a graph G to satisfy ste(G)=|V(G)|−1, where ste(G) denotes the edge Steiner number of G, is obtained. Edge Steiner sets in the joins of graphs are also studied and the Steiner numbers of these graphs are determined.
Keywords :
Steiner W , tree , edge Steiner set , edge Steiner num , ber.
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
Journal title :
Bulletin of the Malaysian Mathematical Sciences Society
