On the total monophonic number of a graph

被引:0
作者
Arumugam, S. [1 ]
Santhakumaran, A. P. [2 ]
Titus, P. [3 ]
Ganesamoorthy, K. [4 ]
Murugan, M. [4 ]
机构
[1] Kalasalingam Acad Res & Educ, Natl Ctr Adv Res Discrete Math, Krishnankoil 626126, India
[2] Hindustan Inst Technol & Sci, Dept Math, Chennai 603103, Tamil Nadu, India
[3] Anna Univ, Univ Coll Engn Nagercoil, Dept Math, Nagercoil 629004, India
[4] Govt Aided Autonomous Inst, Coimbatore Inst Technol, Dept Math, Coimbatore 641014, Tamil Nadu, India
关键词
total geodetic set; total monophonic set; total monophonic number; minimal total monophonic set; upper total monophonic number; GEODETIC NUMBER;
D O I
10.22049/CCO.2022.27731.1331
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a connected graph of order n: A path P in G which does not have a chord is called a monophonic path. A subset S of V is called a monophonic set if every vertex v in V lies in a x-y monophonic path where x; y is an element of S. If further the induced subgraph G[S] has no isolated vertices, then S is called a total monophonic set. The total monophonic number m(t)(G) and the upper total monophonic number m(t)(+) (G) are respectively the minimum cardinality of a total monophonic set and the maximum cardinality of a minimal total monophonic set. In this paper we determine the value of these parameters for some classes of graphs and establish bounds for the same. We also prove the existence of graphs with prescribed values for m(t)(G) and m(t)(+) (G):
引用
收藏
页码:483 / 489
页数:7
相关论文
共 15 条
[1]  
Ahangar HA, 2016, UTILITAS MATHEMATICA, V100, P253
[2]  
Buckley F., 1990, Distance in Graphs
[3]  
Chartrand G, 2004, ARS COMBINATORIA, V72, P3
[4]   On the geodetic number of a graph [J].
Chartrand, G ;
Harary, F ;
Zhang, P .
NETWORKS, 2002, 39 (01) :1-6
[5]  
Chartrand G., 2001, Bull. ICA, V31, P51
[6]   On the connected monophonic number of a graph [J].
Ganesamoorthy, K. ;
Murugan, M. ;
Santhakumaran, A. P. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (02) :139-148
[7]   Extreme outer connected monophonic graphs [J].
Ganesamoorthy, K. ;
Priya, S. Lakshmi .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) :211-226
[8]  
Ganesamoorthy K., The total monophonic number of a graph
[9]   Extreme-Support Total Monophonic Graphs [J].
Ganesamoorthy, Kathiresan ;
Murugan, Muniyappan ;
Santhakumaran, Ananthapalpu PonnaiahNadar .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2021, 47 (SUPPL 1) :159-170
[10]   THE GEODETIC NUMBER OF A GRAPH [J].
HARARY, F ;
LOUKAKIS, E ;
TSOUROS, C .
MATHEMATICAL AND COMPUTER MODELLING, 1993, 17 (11) :89-95