|
This article is cited in 2 scientific papers (total in 2 papers)
Scientific Part
Mathematics
Forcing total outer connected monophonic number of a graph
K. Ganesamoorthya, Sh. Lakshmi Priyab a Coimbatore Institute of Technology, Department of Mathematics, Coimbatore — 641 014, India
b CIT Sandwich Polytechnic College, Department of Mathematics, Coimbatore — 641 014, India
Abstract:
For a connected graph $G = (V,E)$ of order at least two, a subset $T$ of a minimum total outer connected monophonic set $S$ of $G$ is a forcing total outer connected monophonic subset for $S$ if $S$ is the unique minimum total outer connected monophonic set containing $T$. A forcing total outer connected monophonic subset for $S$ of minimum cardinality is a minimum forcing total outer connected monophonic subset of $S$. The forcing total outer connected monophonic number $f_{tom}(S)$ in $G$ is the cardinality of a minimum forcing total outer connected monophonic subset of $S$. The forcing total outer connected monophonic number of $G$ is $f_{tom}(G) = \min\{f_{tom}(S)\}$, where the minimum is taken over all minimum total outer connected monophonic sets $S$ in $G$. We determine bounds for it and find the forcing total outer connected monophonic number of a certain class of graphs. It is shown that for every pair $a,b$ of positive integers with $0 \leq a < b$ and $b \geq a+4$, there exists a connected graph $G$ such that $f_{tom}(G) = a$ and $cm_{to}(G) = b$, where $cm_{to}(G)$ is the total outer connected monophonic number of a graph.
Key words:
total outer connected monophonic set, total outer connected monophonic number, forcing total outer connected monophonic subset, forcing total outer connected monophonic number.
Received: 15.09.2021 Accepted: 12.12.2021
Citation:
K. Ganesamoorthy, Sh. Lakshmi Priya, “Forcing total outer connected monophonic number of a graph”, Izv. Saratov Univ. Math. Mech. Inform., 22:3 (2022), 278–286
Linking options:
https://www.mathnet.ru/eng/isu941 https://www.mathnet.ru/eng/isu/v22/i3/p278
|
|