DocumentCode :
3166210
Title :
Algorithms for compute independent sets of vertices in graphs and fuzzy graphs
Author :
Cioban, V. ; Prejmerean, V.
Author_Institution :
Fac. of Math. & Comput. Sci., Babes-Bolyai Univ. of Cluj-Napoca, Cluj-Napoca, Romania
Volume :
3
fYear :
2010
fDate :
28-30 May 2010
Firstpage :
1
Lastpage :
5
Abstract :
Among the remarkable sets of vertices of a graph, the independent sets of vertices (acronym IS, other name is the internal stabile sets of vertices) are important, because using them we can solve many classification: in chemistry, health, automobiles traffic, espionage, the chess game, the timetable problem. In this paper, some algorithms to compute the IS family of vertices are improved. A new kind of independents sets of vertices - fuzzy independent sets - related with fuzzy graphs, are defined, and algorithms for finding fuzzy independent sets family are given too.
Keywords :
fuzzy set theory; graph theory; pattern classification; classification; fuzzy graphs; independent sets; vertices; Automobiles; Calculus; Chemistry; Computer science; Fuzzy sets; Genetics; Mathematics; Moon; Stability; Transmission line matrix methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Automation Quality and Testing Robotics (AQTR), 2010 IEEE International Conference on
Conference_Location :
Cluj-Napoca
Print_ISBN :
978-1-4244-6724-2
Type :
conf
DOI :
10.1109/AQTR.2010.5520768
Filename :
5520768
Link To Document :
بازگشت