Speaker
Alexander RAPPOPORT
(A. A. Kharkevich Institute for Information Transmission Problems, RAS)
Description
One of the approaches to organization of communication system monitoring is approx-imation of corresponding graph by Eurelian graph, that excludes repeated vertex advancing.
The work provides classification of the input graph vertexes in regard to edges between subsets with even and odd degrees. The study also considers various approximating graph construction methods, first of all those, that minimize changes in adjacent matrix. The work shows the conditions of existence of interior approximation without additional elements.
.
[1] Фляйшнер Г. Эйлеровы графы и смежные вопросы. М.: Мир, 2002, 335 с.
[2 Fleischner H. Eurelian graphs and related topics. Part 1, v. 2, Amsterdam: Elsevier science publishers B.V., 1991, 337 p.
[3] Кристофидес Н. Теория графов (алгоритмический подход). М.: Мир, 1978, 432 с.
[4] Раппопорт А.М. Измерение расстояний между взвешенными графами структуризо-ванных экспертных суждений / Многокритериальный выбор при решении слабострук-туризованных проблем/. Сб. трудов. Вып. 5, М.: ВНИИСИ, 1978, с. с. 97 - 108.
[5] Раппопорт А.М. Эффективный мониторинг коммуникаций на основе внешней ап-проксимации графа. /Распределенные вычисления в науке и образовании/: Труды пя-той международной конференции –Дубна: ОИЯИ, 2012, с. с. 377-382.
Primary author
Alexander RAPPOPORT
(A. A. Kharkevich Institute for Information Transmission Problems, RAS)
