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 条
  • [31] Connected domsaturation number of a graph
    Arumugam, S
    Kala, R
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (10): : 1215 - 1221
  • [32] Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number
    Shude Long
    Han Ren
    Graphs and Combinatorics, 2023, 39
  • [33] Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number
    Long, Shude
    Ren, Han
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [34] Connected monophonic domination in graphs
    Sadiquali, A.
    Arul Paul Sudhahar, P.
    Lakshmana Gomathi Nayagam, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
  • [35] Bounds on the Connected Forcing Number of a Graph
    Randy Davila
    Michael A. Henning
    Colton Magnant
    Ryan Pepper
    Graphs and Combinatorics, 2018, 34 : 1159 - 1174
  • [36] On the number of dependent sets in a connected graph
    Horrocks, DGC
    ARS COMBINATORIA, 1999, 53 : 239 - 247
  • [37] UNIFORM RESOLVING NUMBER OF A CONNECTED GRAPH
    Sundareswaran, R.
    Swaminathan, V.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 28 - 31
  • [38] ON THE COMPLEMENT CONNECTED STEINER NUMBER OF A GRAPH
    John, J.
    Raj, M. S. malchijah
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2021, 90 (04): : 377 - 386
  • [39] Bounds on the connected domination number of a graph
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2925 - 2931
  • [40] Neighborhood connected domatic number of a graph
    Arumugam, S.
    Sivagnanam, C.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 75 : 239 - 249