>
Fa   |   Ar   |   En
   extreme outer connected monophonic graphs  
   
نویسنده k. ganesamoorthy ,s lakshmi priya
منبع communications in combinatorics and optimization - 2022 - دوره : 7 - شماره : 2 - صفحه:211 -226
چکیده    For a connected graph g of order at least two, a set s of vertices in a graph g is said to be an textit{outer connected monophonic set} if s is a monophonic set of g and either s=v or the subgraph induced by v−s is connected. the minimum cardinality of an outer connected monophonic set of g is the textit{outer connected monophonic number} of g and is denoted by moc(g). the number of extreme vertices in g is its textit{extreme order} ex(g). a graph g is said to be an textit{extreme outer connected monophonic graph} if moc(g) = ex(g). extreme outer connected monophonic graphs of order p with outer connected monophonic number p and extreme outer connected monophonic graphs of order p with outer connected monophonic number p−1 are characterized. it is shown that for every pair a,b of integers with 0≤a≤b and b≥2, there exists a connected graph g with ex(g)=a and moc(g)=b. also, it is shown that for positive integers r,d and k≥2 with r
کلیدواژه outer connected monophonic set ,outer connected monophonic number ,extreme order ,extreme outer connected monophonic graph
آدرس coimbatore institute of technologycoimbatore - 641 014, department of mathematics, india, coimbatore institute of technology, department of mathematics, india
پست الکترونیکی lakshmiuspriya@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved