>
Fa   |   Ar   |   En
   extreme edge-friendly indices of complete bipartite graphs  
   
نویسنده shiu wai chee
منبع transactions on combinatorics - 2016 - دوره : 5 - شماره : 3 - صفحه:11 -21
چکیده    Let g=(v,e) be a simple graph‎. ‎an edge labeling f:e→{0,1} induces a vertex labeling f+:v→z2 defined by f+(v)≡∑uv∈ef(uv)(mod2) for each v∈v‎, ‎where z2={0,1} is the additive group of order 2‎. ‎for i∈{0,1}‎, ‎let‎ ‎ef(i)=|f−1(i)| and vf(i)=|(f+)−1(i)| ‎. ‎a labeling ff is called edge-friendly if‎ ‎|ef(1)−ef(0)|≤1 ‎. ‎if(g)=vf(1)−vf(0) is called the edge-friendly index of g under an edge-friendly labeling f‎. ‎extreme values of edge-friendly index of complete bipartite graphs will be determined‎
کلیدواژه ‎edge-friendly index‎; ‎edge-friendly labeling‎; ‎complete bipartite graph
آدرس hong kong baptist university, department of mathematics, china
پست الکترونیکی wcshiu@math.hkbu.edu.hk
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved