>
Fa   |   Ar   |   En
   cycle transit function and betweenness  
   
نویسنده sheela lekshmi kamal k ,changat manoj ,paily asha
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 4 - صفحه:725 -735
چکیده    Transit functions are introduced to study betweenness, intervals and con vexity in an axiomatic setup on graphs and other discrete structures. prime example of a transit function on graphs is the well studied interval function of a connected graph. in this paper, we study the cycle transit function c(u, v) on graphs which is a transit function derived from the interval function. we study the betweenness properties and also characterize graphs in which the cycle transit function coincides with the interval function. we also characterize graphs where |c(u, v) ∩ c(v, w) ∩ c(u, w)| ≤ 1 as an analogue of median graphs.
کلیدواژه interval function ,cycle transit function ,betweenness
آدرس university of kerala, department of futures studies, india, university of kerala, department of futures studies, india, university of kerala, department of futures studies, india
پست الکترونیکی ashap2893@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved