# WICHITA STATE UNIVERSITY

**Department of Mathematics and Statistics**

D W

W

K

K

H

H

P D

7

WL

K

K

F

F

D

H

H

/

O

O

6 F

HF

F

HF

L

L

H

H

W

W

X

X

U

U

H

H

6

Q

6

3

H

H U

U

U

U

L

L

HV

HVH

L

L

Q

Q

W

W

V

V

W

W

K

K

H

H

2 X

X

U

U

* X

X

HV W

W

# Dr. Sin-Min Lee

San Jose State University, San Jose, CA

*"Recent Results and Unsolved Problems on Balanced*

*Graph Theory”*

Abstract: The talk, accessible to all, including undergraduate students, will introduce the audience to an active area of graph labeling problems.

A. Liu , S.K. Tan and the speaker considered a new labeling problem of graph theory in 1992. For a given graph G, a vertex labeling of G is a mapping f from vertex set V(G) into the set {0,1}. For each vertex labeling f of G, we can define a partial edge labeling f* of G in the following way. For each edge (u,v) in E(G), where u, v in V(G), we have f * (u, v) =

0 if f(u)

1 if f(u) =

= f(v) 0

=

= f(v) 1

Let v

0 f(G) and v

1 f(G) denote the number of elements in the set of vertices of G that are labeled by 0 and 1 under the mapping f respectively. Likewise, let e o f*(G) and e

1 f*(G) denote the number of elements in the set of edges of G that are labeled by 0 and 1 under the induced partial function f* respectively, that is,

v

0 f(G) = |{u Î V(G) | f(u) = 0}|,

v

1 f(G) = |{u Î V(G) | f(u) = 1}|,

e

0 f*(G) = |{(u,v) Î E(G) | f*((u,v)) = 0}|,

e

1 f*(G) = |{(u,v) Î E(G) | f*((u,v)) = 1}|.

A graph G is said to be a balanced graph or G is balanced, if there is a vertex labeling f of G that satisfies the following conditions :

(i) |v

0 f(G) – v

1 f(G)| 1 and

(ii) |e

0 f*(G) – e

1 f*(G) | 1.

The study of the theoretical properties of balanced graphs is a very promising area and offers a rich field for original research.

After reviewing concepts of balanced graphs and balance index set of graphs, we look into various properties of those concepts.

Partial progress toward the balanced index sets of trees will be reported. Finally several unsolved problems and some conjectures will be proposed.

# Friday, September 16, 2005

# 3:00 PM in 372 Jabara Hall

*Please come join us for refreshments before the lecture at 2:30 p.m. in room 353 Jabara Hall.*