Research Article
Article:Application of Edge Coloring of a Fuzzy Graph
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 6 - Issue 2 |
| Published: September 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 },
year = { 2010 },
volume = { 6 },
number = { 2 },
pages = { 14-19 },
doi = { 10.5120/1054-1371 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2010
%A Poornima B.
%A Dr. V. Ramaswamy
%T Article:Application of Edge Coloring of a Fuzzy Graph%T
%J International Journal of Computer Applications
%V 6
%N 2
%P 14-19
%R 10.5120/1054-1371
%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
- 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.
- 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.
- Ben Paechter, Henri Luchian, Mihai Petriuc, Two Solutions to the General Timetable Problem Using Evolutionary Methods, IEEE 1994, P 300 – 305.
- Mllena Karova, Solving Timetabling Problems Using Genetic Algorithms, 27th International Spring Seminar on Electronics Technology, IEEE 2007, P 96 – 98.
- 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
Keywords