IJPAM: Volume 31, No. 3 (2006)

ON THE VERTEX-DISTINGUISHING EDGE COLORING
OF $S_{n}\vee K_{n,n}$

Jingwen Li$^1$, Donghan Zhang$^2$
$^1$School of Information and Electrical Engineering
Lanzhou Jiaotong University
Lanzhou, 730000, P.R. CHINA
$^2$School of Mathematics and Software Engineering
Lanzhou Jiaotong University
Lanzhou, 730000, P.R. CHINA
e-mail: zhang_gao227@yahoo.com.cn


Abstract.Let $G(V,E)$ be a connected graph. A $k$-proper edge coloring $f$ of $G(V,E)$ is said to be a $k$-vertex-distinguishing edge coloring iff $C(u)\not= C(v)$ for $\forall u,v \in V(G)$, $u\ne v$, where $C(u) =\set{f(uv)\vert uv\in E(G)}$; and $\chi_{vd}'(G)=\min\set{k\vert\text{there exists a $k$-VDEC of $G$}}$ is called the vertex-distinguishing edge chromatic number. In this paper, we obtain the vertex-distinguishing edge chromatic number of the join graphs $S_{n}\vee K_{n,n}$.

Received: July 28, 2006

AMS Subject Classification: 05C15, 68R10

Key Words and Phrases: star, balanced complete bipartite graph, join-graph, vertex-distinguishing edge chromatic number

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2006
Volume: 31
Issue: 3