Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: izomorfizm grafów

Sortuj według:

Ogranicz wyniki do:

Problem badania izomorfizmu grafów

Dutkiewicz L., Kijanka P., Słoboda M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2003

T. 7, z. 1-2

83-88

Artykuł dotyczy problemu izomorfizmu grafów. Przedstawione jest pokrótce to zagadnienie wraz z podstawowymi pojęciami. Zaproponowany i opisany został nowy algorytm sprawdzający, czy dane dwa grafy są izomorficzne. Opiera się on głównie na specjalnej metodzie heurystycznego oznaczania poszczególnych wierzchołków każdego z grafów. Wartość tego oznaczenia, tzw. stopnia zagłębionego, określana jest na podstawie struktury połączeń danego grafu. Przeprowadzone zostały również badania porównawcze szybkości działania zaproponowanego algorytmu oraz innych znanych algorytmów rozwiązujących problem izomorfizmu grafów. Przedstawione i omówione są wyniki wykonanych eksperymentów.

The presented article refers to graph isomorphism problem. Basic terminology has been presented. A new graph isomorphism algorithm has been proposed and described. This algorithm is based on special heuristic method of marking the vertices of both examined graphs. Marking values depend on structure of the graph and degrees of its vertices. Tests of new algorithm and comparisons with other algorithms have been performed. Results of experiments have been presented.

Algorytmy oparte na nowym sposobie opisu wierzchołków grafu

Schiff K.

Czasopismo Techniczne. Elektrotechnika

2000

R. 97, z. 4-E

12--25

The two new polynominal graph algorithms are presented in this article, first for graph isomorphism and the secend dor vertex coloring problem. Both are heuristic and used the new way in which the graph vertex are described.