Abstract
A Steiner set [Formula: see text] of a connected graph [Formula: see text] of order [Formula: see text] is a restrained Steiner set if either [Formula: see text] or the subgraph [Formula: see text] has no isolated vertices. The minimum cardinality of a restrained Steiner set of [Formula: see text] is the restrained Steiner number of [Formula: see text], and is denoted by [Formula: see text]. A restrained Steiner set [Formula: see text] in a connected graph [Formula: see text] is called a minimal restrained Steiner set if no proper subset of [Formula: see text] is a restrained Steiner set of [Formula: see text]. The upper restrained Steiner number [Formula: see text] is the maximum cardinality of a minimal restrained Steiner set of [Formula: see text]. The upper restrained Steiner number of certain classes of graphs are determined. Connected graphs of order [Formula: see text] with upper restrained Steiner number [Formula: see text] or [Formula: see text] are characterized. It is shown that for every pair of integers [Formula: see text] and [Formula: see text], with [Formula: see text], there exists a connected graph [Formula: see text] such that [Formula: see text] and [Formula: see text]. Also, it is shown that for every pair of integers [Formula: see text] and [Formula: see text] with [Formula: see text] there exists a connected graph [Formula: see text] with [Formula: see text] and [Formula: see text], where [Formula: see text] is the upper restrained geodetic number of the graph [Formula: see text].
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
