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 条
  • [11] The connected monophonic eccentric domination number of a graph
    Titus, P.
    Fancy, J. Ajitha
    Joshi, Gyanendra Prasad
    Amutha, S.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (05) : 6451 - 6460
  • [12] The connected vertex detour monophonic number of a graph
    Titus P.
    Balakrishnan P.
    Ganesamoorthy K.
    [J]. Afrika Matematika, 2017, 28 (3-4) : 311 - 320
  • [13] THE CONNECTED RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH
    Santhakumaran, A. P.
    Raghu, T. Venkata
    Ganesamoorthy, K.
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 14 (03): : 483 - 492
  • [14] The Outer Connected Geodetic Number of a Graph
    K. Ganesamoorthy
    D. Jayanthi
    [J]. Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2021, 91 : 195 - 200
  • [15] The Outer Connected Geodetic Number of a Graph
    Ganesamoorthy, K.
    Jayanthi, D.
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2021, 91 (02) : 195 - 200
  • [16] The Upper and Forcing Connected Outer Connected Geodetic Numbers of a Graph
    Ganesamoorthy, K.
    Jayanthi, D.
    [J]. JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [17] Extreme outer connected monophonic graphs
    Ganesamoorthy, K.
    Priya, S. Lakshmi
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) : 211 - 226
  • [18] The upper connected geodetic number and forcing connected geodetic number of a graph
    Santhakumaran, A. P.
    Titus, P.
    John, J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1571 - 1580
  • [19] More on the outer connected geodetic number of a graph
    Ganesamoorthy, K.
    Jayanthi, D.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [20] Global outer connected domination number of a graph
    Alishahi, Morteza
    Mojdeh, Doost Ali
    [J]. ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01): : 18 - 26