Title of article :
Extreme edge-friendly indices of complete bipartite graphs
Author/Authors :
Shiu، Wai Chee نويسنده Department of Mathematics,Hong Kong Baptist University,Hong Kong,China ,
Issue Information :
فصلنامه با شماره پیاپی سال 2016
Pages :
11
From page :
11
To page :
21
Abstract :
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‎
Journal title :
Transactions on Combinatorics
Serial Year :
2016
Journal title :
Transactions on Combinatorics
Record number :
2398004
Link To Document :
بازگشت