Метод перечисления максимальных независимых множеств в неориентированных графах

Листровой, С. В.; Сидоренко, А. В.; Листровая, Е. С.


	Наукова періодика України		Електронне моделювання

Листровой С. В.
Метод перечисления максимальных независимых множеств в неориентированных графах / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 4. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_4_3

Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.На основе рангового подхода предложен метод перечисления максимальных независимых множеств неориентированного связного графа с временной сложностью, в среднем не превышающей O (n<^>6), где n - число вершин в графе, для графов, не содержащих разделяющих вершин, размерность которых не превышает n = 125.

Повний текст PDF - 139.229 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Листровой С.

Сидоренко А.

Листровая Е.

Бібліографічний опис для цитування:

Листровой С. В. Метод перечисления максимальных независимых множеств в неориентированных графах / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 4. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_4_3.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Лістровий Сергій Володимирович (1950–2018) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача