AbstractRead PDF

JECSE.,   Volume(4) - Issue(2), 2018
pp 29-34,   http://dx.doi.org/doi:10.18831/djcse.in/2018021003

Restrained Steiner Number of Some Special Graphs

M S Malchijah Raj;

Abstract

A set W of vertices of a graph G is a restrained Steiner set if W is a Steiner set, and if either W=V or the subgraph G[V-W] induced by V-W has no isolated vertices. The minimum cardinality of a restrained Steiner set of G is the restrained Steiner number of G, and is denoted by sr(G). This article explores the restrained Steiner number of some special graphs.

Keywords

Steiner set, Steiner number, Isolated vertices, Restrained Steiner number, Special graphs.

Received
08/02/2018
, Accepted
26/03/2018
Downloaded
51
, Viewed
1