Білаль Аль-Забі, Керницький А.Б., Лобур М.В., Ткаченко С.П. Нові інваріанти встановлення ізоморфізму графів

УДК 004.422.635.33

Білаль Раді А’Ґґель Аль-Забі, А.Б. Керницький, М.В. Лобур, С.П. Ткаченко

Національний університет “Львіська політехніка”,
кафедра систем автоматизованого проектування

НОВІ ІНВАРІАНТИ ВСТАНОВЛЕННЯ ІЗОМОРФІЗМУ ГРАФІВ

© Білаль Раді А’Ґґель Аль-Забі, Керницький А.Б., Лобур М.В., Ткаченко С.П., 2008

Розглянуто питання встановлення ізоморфізму графів на основі побудови і дослідження бінарних дерев їхньої редукції.

The problem of determining the graph isomorphism on the base of binary reduction trees is considered.

Кількість посилань – 14.

Завантажити статтю