Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: hiperkostki

Sortuj według:

Ogranicz wyniki do:

Modele umieszczania grafów w grafach i ich zastosowania

Bruniecki K.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2007

T. 13

457-464

Celem umieszczania grafu w grafie jest konstrukcja odwzorowania pomiędzy dwoma grafami. Omówione zostały sposoby mierzenia jakości danego odwzorowania. Skrótowo omówione zostały dotychczasowe wyniki teoretyczne obejmujące, przede wszystkim, hiperkostki, drzewa, kraty oraz cykle. Przedstawiona została metodologia postępowania przy konstrukcji i dowodzeniu takich wyników. Wprowadzono nowy model ważony oraz miary jakości umieszczeń dla takiego przypadku. Postawiony został problem umieszczania obciążonych krawędziowo gwiazd i optymalny algorytm jest przedstawiony. Ponadto omówione zostały zastosowania przedstawionych modeli, będące najistotniejszą motywacją dla wysiłków podejmowanych w tym temacie.

The aim of embedding graph into graph is to construct a function that maps one host graph into another guest graph. There are presented measures which may be used to evaluate such a mapping. The introduction to current theoretical results is given. Such results focus on hypercubes, trees, meshes and cycles. Main methods of constructing and proving such results are considered. New weighted model and quality measures of embedding in such a model are introduced. Problem of embedding weighted stars is stated and optimal algorithm is presented. Additionally, applications of presented models are discussed, since they give important motivation to efforts in this subject.