The upper connected outer connected monophonic number of a graph

被引:0
|
作者
Ganesamoorthy, K. [1 ,3 ]
Priya, S. Lakshmi [2 ]
机构
[1] Coimbatore Inst Technol, Dept Math, Coimbatore, India
[2] CIT Sandwich Polytech Coll, Dept Math, Coimbatore, India
[3] Coimbatore Inst Technol, Dept Math, Coimbatore 641014, India
关键词
Monophonic set; outer connected monophonic set; connected outer connected monophonic set; minimal connected outer connected monophonic set; upper connected outer connected monophonic number;
D O I
10.1080/23799927.2023.2184722
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For a connected graph G of order at least two, a connected outer con-nected monophonic set S of G is called a minimal connected outer connected monophonic set if no proper subset of S is a connected outer connected monophonic set of G. The upper connected outer connected monophonic number cm(co)(+)(G) of G is the maximum cardinality of a minimal connected outer connected monophonic set of G. We determine bounds for it and find the upper connected outer connected monophonic number of cer-tain classes of graphs. It is shown that for any two integers a, b with 4 < a < b < p - 2, there is a connected graph G of order p with cmco(G) = a and cm(co)(+)(G) = b. Also, for any three integers a, b and n with 4 < a < n < b, there isa connected graph G with cm(co)(G) = a and cm(co)(+)(G) = b and a min-imal connected outer connected monophonic set of cardinality n, where cmco(G) is the connected outer connected monophonic number of a graph.
引用
收藏
页码:57 / 66
页数:10
相关论文
共 50 条
  • [1] The Outer Connected Monophonic Number of a Graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    [J]. ARS COMBINATORIA, 2020, 153 : 149 - 160
  • [2] THE TOTAL OUTER CONNECTED MONOPHONIC NUMBER OF A GRAPH
    Ganesamoorthy, Kathiresan
    Priya, Shanmugam Lakshmi
    [J]. TRANSACTIONS OF A RAZMADZE MATHEMATICAL INSTITUTE, 2023, 177 (01) : 27 - 34
  • [3] Forcing total outer connected monophonic number of a graph
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    [J]. IZVESTIYA OF SARATOV UNIVERSITY MATHEMATICS MECHANICS INFORMATICS, 2022, 22 (03): : 278 - 286
  • [4] The Upper Connected Vertex Detour Monophonic Number of a Graph
    S. Arumugam
    P. Balakrishnan
    A. P. Santhakumaran
    P. Titus
    [J]. Indian Journal of Pure and Applied Mathematics, 2018, 49 : 365 - 379
  • [5] The Connected Monophonic Number of a Graph
    P. Titus
    K. Ganesamoorthy
    [J]. Graphs and Combinatorics, 2014, 30 : 237 - 245
  • [6] On the connected monophonic number of a graph
    Ganesamoorthy, K.
    Murugan, M.
    Santhakumaran, A. P.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (02) : 139 - 148
  • [7] THE UPPER CONNECTED VERTEX DETOUR MONOPHONIC NUMBER OF A GRAPH
    Arumugam, S.
    Balakrishnan, P.
    Santhakumaran, A. P.
    Titus, P.
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (02): : 365 - 379
  • [8] The Connected Monophonic Number of a Graph
    Titus, P.
    Ganesamoorthy, K.
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (01) : 237 - 245
  • [9] THE CONNECTED DETOUR MONOPHONIC NUMBER OF A GRAPH
    Titus, P.
    Santhakumaran, A. P.
    Ganesamoorthy, K.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2016, 6 (01): : 75 - 86
  • [10] ON THE CONNECTED DETOUR MONOPHONIC NUMBER OF A GRAPH
    Titus, P.
    Ganesamoorthy, K.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (04): : 966 - 974