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 条
  • [41] THE CONNECTED DOUBLE GEODETIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    Jebaraj, T.
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (1-2): : 155 - 163
  • [42] Bounds on the Connected Forcing Number of a Graph
    Davila, Randy
    Henning, Michael A.
    Magnant, Colton
    Pepper, Ryan
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1159 - 1174
  • [43] CONNECTED COTOTAL DOMINATION NUMBER OF A GRAPH
    Basavanagoud, B.
    Hosamani, S. M.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 17 - 25
  • [44] Upper bound of the connected sets number in a graph and random subsets component structure
    Sapozhenko, AA
    DOKLADY AKADEMII NAUK, 1999, 365 (04) : 455 - 457
  • [45] On the number of outer connected dominating sets of graphs
    Alikhani, S.
    Akhbari, M. H.
    Eslahchi, C.
    Hasni, R.
    UTILITAS MATHEMATICA, 2013, 91 : 99 - 107
  • [46] The total number of matchings in triangle graph of a connected graph
    Hua, Hongbo
    Zhang, Libing
    ARS COMBINATORIA, 2015, 118 : 243 - 251
  • [47] On the nonsplit monophonic number of a graph
    Mahendran, M.
    Swathy, G.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 112 : 253 - 261
  • [48] On the open monophonic number of a graph
    Santhakumaran, A. P.
    Mahendran, M.
    Ganesamoorthy, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [49] On the edge monophonic number of a graph
    John, J.
    Sudhahar, P. Arul Paul
    FILOMAT, 2012, 26 (06) : 1081 - 1089
  • [50] On the total monophonic number of a graph
    Arumugam, S.
    Santhakumaran, A. P.
    Titus, P.
    Ganesamoorthy, K.
    Murugan, M.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 483 - 489