On the complement connected Steiner number of a graph
Acta mathematica Universitatis Comenianae, Tome 90 (2021) no. 4, pp. 377-386
Johnson John; M. S. Malchijah Raj; Johnson John; M. S. Malchijah Raj. On the complement connected Steiner number of a graph. Acta mathematica Universitatis Comenianae, Tome 90 (2021) no. 4, pp. 377-386. http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a1/
@article{AMUC_2021_90_4_a1,
     author = {Johnson John and M. S. Malchijah Raj and Johnson John and M. S. Malchijah Raj},
     title = { On the complement connected {Steiner} number of a graph},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {377--386},
     year = {2021},
     volume = {90},
     number = {4},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a1/}
}
TY  - JOUR
AU  - Johnson John
AU  - M. S. Malchijah Raj
AU  - Johnson John
AU  - M. S. Malchijah Raj
TI  - On the complement connected Steiner number of a graph
JO  - Acta mathematica Universitatis Comenianae
PY  - 2021
SP  - 377
EP  - 386
VL  - 90
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a1/
ID  - AMUC_2021_90_4_a1
ER  - 
%0 Journal Article
%A Johnson John
%A M. S. Malchijah Raj
%A Johnson John
%A M. S. Malchijah Raj
%T On the complement connected Steiner number of a graph
%J Acta mathematica Universitatis Comenianae
%D 2021
%P 377-386
%V 90
%N 4
%U http://geodesic.mathdoc.fr/item/AMUC_2021_90_4_a1/
%F AMUC_2021_90_4_a1

Voir la notice de l'article provenant de la source Comenius University

For a connected graph $G=(V,E)$ of order $p \geq 3$, a Steiner set $W \subseteq V(G)$ is said to be a complement connected Steiner set if $W=V(G)$ or the subgraph $\langle V(G)-W \rangle$ is connected. The minimum cardinality of a complement connected Steiner set of $G$ is the complement connected Steiner number of $G$ and is denoted by $s _{cc}(G)$. It is shown that for every triplet $a, b, c$ of integers with $3 \leq a \leq b \leq c$, there exists a connected graph $G$ with $m_{cc}(G)=a, g_{cc}(G)=b$, and $s_{cc}(G)=c$, where $m_{cc}(G)$ and $g_{cc}(G)$ are the complement connected monophonic number and the complement connected geodetic number of the graph $G$, respectively. It is proved that for any two integers $a$ and $b$ with $3 \leq a \leq b$, there exists a connected graph $G$ such that $m_{cc}(G)=s_{cc}(G)=a$ and $g_{cc}(G)=b$. Also, we have shown that, for every triplet $a, b, c$ of integers with $3 < a < b < c$ and $b>a+1$, there exists a connected graph $G$ with $m_{cc}(G)=a, s_{cc}(G)=b$, and $g_{cc}(G)=c$.