>
Fa   |   Ar   |   En
   on the total monophonic number of a graph  
   
نویسنده arumugam subramanian ,santhakumaran a.p. ,titus p. ,ganesamoorthy k. ,murugan m.
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 3 - صفحه:483 -489
چکیده    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 ∈ s. if further the induced subgraph g[s] has no isolated vertices, then s is called a total monophonic set. the total monophonic number mt(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 mt(g) and m^+ t (g).
کلیدواژه total geodetic set ,total monophonic set ,total monophonic number ,min- imal total monophonic set ,upper total monophonic number
آدرس kalasalingam academy of research and educationkalasalingam universityanand nagar, national centre for advanced research in discrete mathematics, india, hindustan institute of technology and sciencehindustan institute of technology and sciencechennai - 603 103, department of mathematics, india, anna university, university college of engineering nagercoil, department of mathematics, iran, coimbatore institute of technology(government aided autonomous institution)coimbatore - 641 014, department of mathematics, india, coimbatore institute of technology, department of mathematics, india
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved