On Balance Index Sets of Generalized Wheels

Man C. Kong Sin-Min Lee1, Herbert A. Evans Harris Kwong2
1Dept. of EE & CS Dept. of Comp. Sci. University of Kansas San Jose State Univ. Lawrence, KS 66045, USA San Jose, CA 95192, USA
2Dept. of Comp. Sci. Dept. of Math. Sci. San Jose State Univ. SUNY at Fredonia San Jose, CA 95192, USA Fredonia, NY 14063, USA

Abstract

A vertex labeling \( f: V \to \{0,1\} \) of the simple graph \( G = (V, E) \) induces a partial edge labeling \( f^*: E \to \{0,1\} \) defined by \( f^*(uv) = f(u) \) if and only if \( f(u) = f(v) \). Let \( v(i) \) and \( e(i) \) be the number of vertices and edges, respectively, that are labeled \( i \), and define the balance index set of \( G \) as \( \{|e(0) – e(1)| : |v(0) – v(1)| \leq 1\} \). In this paper, we determine the balance index sets of generalized wheels, which are the Zykov sum of a cycle with a null graph.