TY - JOUR
T1 - An algebraic approach for finding balance index sets
AU - Shiu, Wai Chee
AU - Kwong, Harris
N1 - Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.
PY - 2009/10
Y1 - 2009/10
N2 - Any vertex labeling f : V →{0,1} of the graph G = (V,E) induces a partial edge labeling f* : E → {0,1} defined by f*(uv)= f (u)if and only if f (u)= f (v). The balance index set of G is defined as {\f *-1 (0) - f| \f-1 (0) - f-1 (1) ≤1}. In this paper, we propose a new and easier approach to find the balance index set of a graph. This new method makes it possible to determine the balance index sets of a large number of families of graphs in an unified and uniform manner.
AB - Any vertex labeling f : V →{0,1} of the graph G = (V,E) induces a partial edge labeling f* : E → {0,1} defined by f*(uv)= f (u)if and only if f (u)= f (v). The balance index set of G is defined as {\f *-1 (0) - f| \f-1 (0) - f-1 (1) ≤1}. In this paper, we propose a new and easier approach to find the balance index set of a graph. This new method makes it possible to determine the balance index sets of a large number of families of graphs in an unified and uniform manner.
UR - http://ajc.maths.uq.edu.au/?page=get_volumes&volume=45
UR - http://www.scopus.com/inward/record.url?scp=70349472779&partnerID=8YFLogxK
M3 - Journal article
AN - SCOPUS:70349472779
SN - 1034-4942
VL - 45
SP - 139
EP - 155
JO - Australasian Journal of Combinatorics
JF - Australasian Journal of Combinatorics
ER -