>
Fa   |   Ar   |   En
   Some realization results on edge monophonic number of a graph  
   
نویسنده santhakumaran a.p. ,titus p. ,balakrishnan p.
منبع journal of prime research in mathematics - 2016 - دوره : 12 - شماره : 1 - صفحه:110 -119
چکیده    For a connected graph g of order n,a set s of vertices is called an edge monophonic set of g if every edge of g lies on a monophonic path joining some pair of vertices in s,and the edge monophonic number me(g) is the minimum cardinality of an edge monophonic set. any edge monophonic set of cardinality me(g) is called a me-set of g. let m(g),g(g) and ge(g) denote the monophonic number,geodetic number and edge geodetic number,respectively of a graph. it is shown that for positive integers r,d,l and k with 2 ≤ r ≤ d ≤ 2r and 2 ≤ l ≤ k,there exists a connected graph g with radius r,diameter d,m(g) = l and me(g) = k. also,for integers a,b and c with 2 ≤ a ≤ b ≤ c,there exists a connected graph g such that (i) m(g) = a,me(g) = b and ge(g) = c; and (ii) m(g) = a,g(g) = b and ge(g) = c. © 2016,journal of prime research in mathematics.
کلیدواژه Edge geodetic number; Edge monophonic number; Geodetic number; Monophonic number; Monophonic path
آدرس department of mathematics,hindustan institute of technology and science,chennai, India, department of mathematics,university college of engineering nagercoil,anna university chennai,nagercoil campus, India, department of mathematics,university college of engineering nagercoil,anna university chennai,nagercoil campus, India
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved