Поиск по каталогу |
(строгое соответствие)
|
- Профессиональная
- Научно-популярная
- Художественная
- Публицистика
- Детская
- Искусство
- Хобби, семья, дом
- Спорт
- Путеводители
- Блокноты, тетради, открытки
Introduction to Hamiltonian fuzzy Graphs and Containers in fuzzy graph.
В наличии
Местонахождение: Алматы | Состояние экземпляра: новый |
Бумажная
версия
версия
Автор: Shanookha Ali and Sunil Mathew
ISBN: 9786203853605
Год издания: 1905
Формат книги: 60×90/16 (145×215 мм)
Количество страниц: 132
Издательство: LAP LAMBERT Academic Publishing
Цена: 36414 тг
Положить в корзину
Способы доставки в город Алматы * комплектация (срок до отгрузки) не более 2 рабочих дней |
Самовывоз из города Алматы (пункты самовывоза партнёра CDEK) |
Курьерская доставка CDEK из города Москва |
Доставка Почтой России из города Москва |
Аннотация: Bottlenecks always create delay and traffic jams in networks. Allowing more paths and cycles of larger capacities can ease this problem to some extent. A container in a graph is a family of internally disjoint paths between pairs of vertices. Analogously, a container in a fuzzy graph is a collection of internally disjoint strongest paths. Strongest paths always contribute the maximum towards the flow of a network. Hence the study of strongest paths and containers helps in analysing and controlling their performance. The size of a path in a fuzzy graph is the sum of membership values of its edges. A path of maximum size is said to be a heavy path. Some results on heavy paths and heavy cycles are discussed. The concept of a Hamiltonian fuzzy graph is also studied. A sufficient condition for a fuzzy graph to be Hamiltonian is obtained. A generalisation for Dirac’s theorem in graph theory is discussed in a fuzzy set up. Also two classic results on graph degrees are generalised to fuzzy graphs. Algorithms for the determination of heavy paths and heavy Hamilton cycles and an application of heavy paths in human trafficking are also proposed towards the end.
Ключевые слова: Fuzzy graph, vertex connectivity, fuzzy container, heavy path, heavy cycle, Hamiltonian fuzzy cycle, human trafficking.