CFP last date
20 May 2024
Reseach Article

Article:Application of Edge Coloring of a Fuzzy Graph

by Poornima B., Dr. V. Ramaswamy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 2
Year of Publication: 2010
Authors: Poornima B., Dr. V. Ramaswamy
10.5120/1054-1371

Poornima B., Dr. V. Ramaswamy . Article:Application of Edge Coloring of a Fuzzy Graph. International Journal of Computer Applications. 6, 2 ( September 2010), 14-19. DOI=10.5120/1054-1371

@article{ 10.5120/1054-1371,
author = { Poornima B., Dr. V. Ramaswamy },
title = { Article:Application of Edge Coloring of a Fuzzy Graph },
journal = { International Journal of Computer Applications },
issue_date = { September 2010 },
volume = { 6 },
number = { 2 },
month = { September },
year = { 2010 },
issn = { 0975-8887 },
pages = { 14-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume6/number2/1054-1371/ },
doi = { 10.5120/1054-1371 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:54:21.661920+05:30
%A Poornima B.
%A Dr. V. Ramaswamy
%T Article:Application of Edge Coloring of a Fuzzy Graph
%J International Journal of Computer Applications
%@ 0975-8887
%V 6
%N 2
%P 14-19
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we have developed an algorithm to generate a course Time table satisfying certain constraints using Edge coloring of a fuzzy graph. With examples, we show how these constraints are satisfied.

References
  1. Nguyen Duc Thanh, Solving Timetabling Problem Using Genetic and Heuristic Algorithms, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, IEEE 2007, P 472 – 477.
  2. G.A. Neufeld and J. Tartar, Graph Coloring Conditions for the Existence of Solutions to the Timetable Problem, Communication of ACM, August 1974, Volume 17, Number 8, P 450 – 453.
  3. Ben Paechter, Henri Luchian, Mihai Petriuc, Two Solutions to the General Timetable Problem Using Evolutionary Methods, IEEE 1994, P 300 – 305.
  4. Mllena Karova, Solving Timetabling Problems Using Genetic Algorithms, 27th International Spring Seminar on Electronics Technology, IEEE 2007, P 96 – 98.
  5. V. Ramaswamy and. Poornima B. Edge coloring of a Fuzzy Graph, Advances in Fuzzy Mathematics, Volume 4, Number 1, 2009, P 49 – 58.
Index Terms

Computer Science
Information Sciences

Keywords

Edge coloring of a Fuzzy Graph Time table problem