Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2022, Volume 22, Issue 3, Pages 278–286
DOI: https://doi.org/10.18500/1816-9791-2022-22-3-278-286
(Mi isu941)
 

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
Full-text PDF (439 kB) Citations (2)
References:
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.
Funding agency Grant number
NBHM NBHM/R.P.29/2015/Fresh/157
The first author's research work was supported by National Board for Higher Mathematics (NBHM), Department of Atomic Energy (DAE), Government of India (project No. NBHM/R.P.29/2015/Fresh/157).
Received: 15.09.2021
Accepted: 12.12.2021
Bibliographic databases:
Document Type: Article
UDC: 519.17
Language: English
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
Citation in format AMSBIB
\Bibitem{GanLak22}
\by K.~Ganesamoorthy, Sh.~Lakshmi Priya
\paper Forcing total outer connected monophonic number of a graph
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2022
\vol 22
\issue 3
\pages 278--286
\mathnet{http://mi.mathnet.ru/isu941}
\crossref{https://doi.org/10.18500/1816-9791-2022-22-3-278-286}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4474731}
\edn{https://elibrary.ru/IMTPKR}
Linking options:
  • https://www.mathnet.ru/eng/isu941
  • https://www.mathnet.ru/eng/isu/v22/i3/p278
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024