.

.

.

.

.

.

eNumber) and index < eNumher)) for ( i = index-to i < eNumber) // Undo wrong choice e[i]. n.56 K Ranlaswamy and Mrs. Poornima sub edgecolor (edge e.. k+l) if (c = = -1) break // color e[index] with kolor c and upe [index] . index + 1) // call recursively edgecolor by incrementing index end for if (edge in e is colored) return true N returns to grapgcolor else return false // back track to edgecolor to color previous edge end sub Example1 : Consider a graph with 5 vertices whose ad~acencymatrix is given below: Table 5: Adja:ency Mgtrix.color = c date colMatrix edgecolor (e. . eNumber. ic. eNumber.color = -1 end for c = getAvailcolor (e. Figure 4: Fuzzy graph. . index) // To color all the edges of the graph get number of available colors availcolor for (ic = 1 up to (ic 5 availcolor and !colored (e. index.

Gerharcl Ringel. 3 and 5. f) edge chromatic !lumber. chromatic number etc without coilsidering the ci and f functions. E) are colored with 2 The edge (A. We are also attempting to develop edge coloring of a fuzzy graph. We are now studying the relationship between (d. D) and (C. e 2- t 3 . Zadeh LA. d function and f function.2. Similarity relations and ft~zzy ordering. A compreh~ b e Introduction Nora HartstJ y. cutputs The edge (A. field. Inc. E) and (C. E) are colored with 5 The edge (D. Information Sciences 971 : 3(2):177-200. References [I] [2j PEARLS in GRAPH Ti-IEORY. Conclusion We note that the (d. I?) are colored with I T!IZ edge (A. f ) edge chromatic rilimber is 4 and the coiors used are 1. f) edge chromatic number heavily depends on the d function and f function. Academic press. E) is colnr3d with 3 The (d. 4.Edgecoloring o a Fzlzzy Graph f 57 TIle membership grades on the edges and the color difference table are given by the following tables: Table 6: Membership value table. 3 ) and (C. Table 7: Color table.

Elements theoriques de base.M. Pnrie: illasson et ~ i e1976!. 1ntrc:ciuction a la theorie des sous-ensembles flous. Pozmirlzn and Kaufnlana A.22 1 [3] . Susana Mu"noz. /LJ J I [4] . Tcresa Ortu-no.al~:as.58 Y /'.\$ . Omega 33 (2005) 2 11 .!1amy Mrs. Javier Javier Ya-nez Coloring fi~zzy graphs.