|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|