>
Fa   |   Ar   |   En
   extra connectivity of lexicographic product graphs  
   
نویسنده varmazyar rezvan
منبع كنفرانس نظريه گراف و تركيبيات جبري - 2020 - دوره : 11 - یازدهمین کنفرانس بین المللی نظریه گراف و ترکیبیات جبری ایران - کد همایش: 9919164009 - صفحه:139 -140
چکیده    Lexicographic product of two graphs g1 = (v (g1); e(g1)) and g2 = (v (g2); e(g2)), denoted byg1 × g2, has vertex set v (g1 × g2) = v (g1) × v (g2) and edge set e(g1 × g2) = f(a; b)(x; y) j ax 2e(g1) or a = x; by 2 e(g2)g. a vertex-cut s of a graph g is called an e-extra vertex-cut if g − sis disconnected and every componrnt of g − s has more than e vertices. the e-extra connectivity of agraph g, κe(g), is defined as the minimum cardinality over all e-extra vertex-cuts of g. in this paper weinvestigate e-extra connectivity of g1 × g2 and give some results.
کلیدواژه connectivity ,extra connectivity ,lexicographic product
آدرس khoy branch, islamic azad university, khoy branch, islamic azad university, mathematics, iran
پست الکترونیکی varmazyar@iaukhoy.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved