Abstract
Let $x$ be a vertex of a connected graph $G$ and $W subset V(G)$ such that $xnotin W$. Then $W$ is called an $x$-Steiner set of textit{G} if $W cup lbrace x rbrace$ is a Steiner set of textit{G}. The minimum cardinality of an $x$-textit{Steiner set} of textit{G} is defined as $x$-textit{Steiner number} of textit{G} and denoted by $s_x(G)$. Some general properties satisfied by these concepts are studied. The $x$-textit{Steiner numbers} of certain classes of graphs are determined. Connected graphs of order textit{p} with $x$-Steiner number 1 or $p-1$ are characterized. It is shown that for every pair textit{a}, textit{b} of integers with $2 leq a leq b$, there exists a connected graph textit{G} such that $s(G)} = a$ and $s_{x}(G)=b$ for some vertex $x$ in textit{G}, where $s(G)$ is the textit{Steiner number} of a graph.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.