Minimal outer connected monophonic sets in graphs
Acta mathematica Universitatis Comenianae, Tome 91 (2022) no. 4, pp. 301-312
Kathiresan Ganesamoorthy; S. Lakshmi Priya; Kathiresan Ganesamoorthy; S. Lakshmi Priya. Minimal outer connected monophonic sets in graphs. Acta mathematica Universitatis Comenianae, Tome 91 (2022) no. 4, pp. 301-312. http://geodesic.mathdoc.fr/item/AMUC_2022_91_4_a1/
@article{AMUC_2022_91_4_a1,
     author = {Kathiresan Ganesamoorthy and S. Lakshmi Priya and Kathiresan Ganesamoorthy and S. Lakshmi Priya},
     title = { Minimal outer connected monophonic sets in graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {301--312},
     year = {2022},
     volume = {91},
     number = {4},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2022_91_4_a1/}
}
TY  - JOUR
AU  - Kathiresan Ganesamoorthy
AU  - S. Lakshmi Priya
AU  - Kathiresan Ganesamoorthy
AU  - S. Lakshmi Priya
TI  - Minimal outer connected monophonic sets in graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2022
SP  - 301
EP  - 312
VL  - 91
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/AMUC_2022_91_4_a1/
ID  - AMUC_2022_91_4_a1
ER  - 
%0 Journal Article
%A Kathiresan Ganesamoorthy
%A S. Lakshmi Priya
%A Kathiresan Ganesamoorthy
%A S. Lakshmi Priya
%T Minimal outer connected monophonic sets in graphs
%J Acta mathematica Universitatis Comenianae
%D 2022
%P 301-312
%V 91
%N 4
%U http://geodesic.mathdoc.fr/item/AMUC_2022_91_4_a1/
%F AMUC_2022_91_4_a1

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

For a connected graph $G$ of order at least two, an outer connected monophonic set $S$ in a graph $G$ is called a minimal outer connected monophonic set if no proper subset of $S$ is an outer connected monophonic set of $G$. The upper outer connected monophonic number $m_{oc}^+(G)$ of $G$ is the maximum cardinality of a minimal outer connected monophonic set of $G$. We determine bounds for it and find the upper outer connected monophonic number of certain classes of graphs. It is shown that for any three positive integers $a, b, c$ with $3 \leq a \leq b \leq c$, there is a connected graph $G$ with $m(G) = a, m_{oc}(G) = b, m_{oc}^+(G) = c$, where $m(G)$ is the monophonic number of a graph and $m_{oc}(G)$ is the outer connected monophonic number of a graph. Also, it is shown that for any three positive integers $a, b$, and $n$ with $3 \leq a \leq n \leq b$, there is a connected graph $G$ with $m_{oc}(G) = a, m_{oc}^+(G) = b$, and a minimal outer connected monophonic set of cardinality $n$.