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 条
  • [21] MINIMAL OUTER CONNECTED MONOPHONIC SETS IN GRAPHS
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2022, 91 (04): : 301 - 312
  • [22] The upper connected edge geodetic number of a graph
    Santhakumaran, A. P.
    John, J.
    FILOMAT, 2012, 26 (01) : 131 - 141
  • [23] The upper connected vertex detour number of a graph
    Santhakumaran, A. P.
    Titus, P.
    FILOMAT, 2012, 26 (02) : 379 - 388
  • [24] On the outer-connected domination number for graph products
    Hashemipour, Maliheh
    Hooshmandasl, Mohammad Reza
    Shakiba, Ali
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (05): : 1253 - 1267
  • [25] FURTHER RESULTS ON THE OUTER CONNECTED GEODETIC NUMBER OF A GRAPH
    Ganesamoorthy, Kathiresan
    Jayanthi, Duraisamy
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2020, 108 (122): : 79 - 89
  • [26] On the upper bound for the number of spanning trees of a connected graph
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 95 : 257 - 269
  • [27] The upper vertex detour monophonic number of a graph
    Titus, P.
    Balakrishnan, P.
    ARS COMBINATORIA, 2017, 132 : 159 - 169
  • [28] On the forcing connected geodetic number and the connected geodetic number of a graph
    Ahangar, H. Abdollahzadeh
    Fujie-Okamoto, Futaba
    Samodivkin, Vladimir
    ARS COMBINATORIA, 2016, 126 : 323 - 335
  • [29] EVERY CONNECTED, LOCALLY CONNECTED GRAPH IS UPPER EMBEDDABLE
    NEBESKY, L
    JOURNAL OF GRAPH THEORY, 1981, 5 (02) : 205 - 207
  • [30] On the connected geodetic number of a graph
    Santhakumaran, A.P.
    Titus, P.
    John, J.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 219 - 229