Advances in Fuzzy Mathematics
  • Year: 2009
  • Volume: 4
  • Issue: 1

Edgecoloring of a Fuzzy Graph

  • Author:
  • V. Ramaswamy1, Poornima 2
  • Total Page Count: 10
  • Page Number: 49 to 58

1Department of Information Science and Engineering, B I E T, Davangere - 577 004, Karnataka, India.

2Department of Computer Science and Engineering, B I E T, Davangere - 577 004, Karnataka, India.

Abstract

In this paper we consider edge coloring of a fuzzy graph. Analogous to vertex coloring given in [4], we introduce the concepts of (d, f) extended k-coloring and (d, f) edge chromatic number. With examples, we show that some of the results of edge coloring of a crisp graph do not carry over to our set up. We also develop an algorithm for determining the (d, f) edge chromatic number of a fuzzy graph.

Keywords

Fuzzy graph, Edge coloring of a fuzzy graph