Article

Article title MAGHOUT METHOD FOR DEFINITION OF FUZZY BASE SET OF FUZZY TEMPORAL GRAPH
Authors L.S. Bershtein, S.L. Beliakov, A.V. Bozhenyuk
Section SECTION II. INTELLIGENT SYSTEMS AND CAD
Month, Year 01, 2014 @en
Index UDC 681.327
DOI
Abstract In this paper the notion of fuzzy base set of a fuzzy temporal graph is considered. The fuzzy temporal graph is a generalization of a fuzzy graph on the one hand, and a temporal graph on the other hand. The incidence of graph vertices is changed in the discrete time in the fuzzy temporal graph. The majority of isomorphic transformations temporal fuzzy graphs alter their appearance without changing their signatures. In this regard, relevant are the issues related to the consideration of invariants of temporal fuzzy graphs. The method of definition of a fuzzy base set is considered. This method is an extension of Maghout method for the fuzzy temporal graph. The example of definition of fuzzy base set is considered too.

Download PDF

Keywords Fuzzy temporal graph; subgraph of fuzzy temporal graph; incidence degree; fuzzy base set.
References 1. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Харари Ф. Теория графов. – М.: Мир, 1973.
4. Родзин С.И. Вычислительный интеллект: немонотонные логики и графическое представление знаний // Программные продукты и системы. – 2002. – № 1. – С. 20-22.
5. Родзин С.И. Организация параллельных эволюционных вычислений // Вестник компьютерных и информационных технологий. – 2010. – № 9. – С. 7-13.
6. Kostakos V. Temporal graphs. In Proc. of Physica A: Statistical Mechanics and its Applications. – 2008. – Vol. 388, Issue 6. – P. 1007-1023.
7. Берштейн Л.С., Боженюк А.В. Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.
8. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Определение сильной связности нечетких темпоральных графов // ОПиПМ. – 2011. – Т. 18. – Вып. 3. – С. 414-415.
9. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Метод нахождения сильной связности нечетких темпоральных графов // Вестник Ростовского государственного университета путей сообщения. – 2011. – № 3 (43). – С. 15-20.
10. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
11. Боженюк А.В. Определение нечеткого множества баз нечеткого темпорального графа // Сборник научных трудов SWorld. Материалы международной научно-практической
конференции «Современные проблемы и пути их решения в науке, транспорте, производстве и образовании ‘2012». – Вып. 4. – Т. 3. – Одесса: КУПРИЕНКО, 2012. – С. 20-24.
12. Берштейн Л.С., Боженюк А.В. Оценка степени изоморфизма на основе нечетких множеств внутренней устойчивости и клик нечетких графов // Программные продукты и системы. – 2002. – № 1. – С. 12-15.
13. Берштейн Л.С., Боженюк А.В. Нечеткая раскраска и оценка степени изоморфизма нечетких графов // Известия РАН. Теория и системы управления. – 2002. – № 3. – С. 116-122.
14. Боженюк А.В. Определение внешней устойчивости нечеткого темпорального графа // Сборник научных трудов SWorld. Материалы Международной научно-практической
конференции «Современные направления теоретических и прикладных исследований ‘2012». – Вып. 1. – Т. 10. – Одесса: Куприенко, 2012. – С. 23-25.
15. Боженюк А.В., Гинис Л.А. Об использовании нечетких внешне устойчивых множеств для анализа нечетких когнитивных карт // Обозрение прикладной и промышленной математики. – 2007. – Т. 14. – Вып. 5. – С. 857.
16. Bershtein L.S., Bozhenuk A.V. Maghout Method for Determination of Fuzzy Independent, Dominating Vertex Sets and Fuzzy Graph Kernels // International Journal of General Systems.
– 2001. Т. 30, № 1. – С. 45-52.
17. Bozhenyuk A., Rozenberg I. Allocation of Service Centers in the GIS with the Largest Vitality Degree // Advances in Computational Intelligence. / S. Greco et al. (Eds.): IPMU 2012, Part II, Series: Communications in Computer and Information Science, Springer-Verlag Berlin Heidelberg, 2012. – Vol. 298. – Р. 98-106.
18. Берштейн Л.С., Боженюк А.В. Определение внутренней устойчивости нечеткого темпорального графа // Известия ЮФУ. Технические науки. – 2012. – № 5 (130). – С. 75-80.

Comments are closed.