Article

Article title INTERNAL STABLE DEFINITION OF FUZZY TEMPORAL GRAPH
Authors L.S. Bershtein, A.V. Bozhenyuk
Section SECTION II. MATHEMATICAL MODELS AND METHODS
Month, Year 05, 2012 @en
Index UDC 681.327
DOI
Abstract In this paper the notion of temporal graph is considered. Which one 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 fuzzy temporal graph. The notions of maximum fuzzy internal stable subset and internal stable fuzzy of fuzzy temporal graph are introduced. The method of definition of internal stable fuzzy set is considered. The example of definition of internal stable fuzzy set is considered too.

Download PDF

Keywords Fuzzy temporal graph; subgraph of fuzzy temporal graph; incidence degree; internal stable fuzzy set.
References 1. Кофман А. Введение в прикладную комбинаторику. – М.: Наука, 1975.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Харари Ф. Теория графов. – М.: Мир, 1973.
4. Kostakos V. Temporal graphs // In Proc. of Physica A: Statistical Mechanics and its Applications. Elsevier. – 2008. – Vol. 388, № 6. – Р. 1007-1023.
5. Берштейн Л.С., Боженюк А.В. Использование темпоральных графов как моделей сложных систем // Известия ЮФУ. Технические науки. – 2010. – № 4 (105). – С. 198-203.
6. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Определение сильной связности нечетких темпоральных графов // ОПиПМ. – 2011. – Т. 18. – Вып. 3. – С. 414-415.
7. Берштейн Л.С., Боженюк А.В., Розенберг И.Н. Метод нахождения сильной связности нечетких темпоральных графов // Вестник Ростовского государственного университета путей сообщения. – Ростов-на-Дону: Изд-во РГУПС, 2011. – № 3 (43). – С. 15-20.
8. Берштейн Л.С., Беляков С.Л., Боженюк А.В. Использование нечетких темпоральных графов для моделирования в ГИС // Известия ЮФУ. Технические науки. – 2012. – № 1 (126). – С. 121-127.
9. Берштейн Л.С., Боженюк А.В. Определение нечетких внутренне устойчивых, внешне устойчивых множеств и ядер нечетких ориентированных графов // Известия РАН ТиСУ. – 1999. – № 1. – С. 161-165.
10. Bershtein L.S., Bozhenuk A.V. Maghout Method for Determination of Fuzzy Independent, Dominating Vertex Sets and Fuzzy Graph Kernels // Int. J. General Systems. – 2001. – Vol. 30, № 1. – Р. 45-52.
11. Берштейн Л.С., Боженюк А.В. Нечеткие графы и гиперграфы. – М.: Научный мир, 2005, – 256 с.

Comments are closed.