Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe. Automatyka / Politechnika Śląska

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: computing science

Sortuj według:

Ogranicz wyniki do:

Grafy bazowo-etykietowalne jako jednolita reprezentacja grafów sprzężonych

Kozak A., Głowacki T., Formanowicz P.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 151

209-214

Praca stanowi wprowadzenie do klasy grafów (α, κ, σ) -bazowo-etykietowalnych, które przedstawiają ujednoliconą reprezentację matematyczną grafów (α, κ)-etykietowalnych oraz (α, κ)- dowolnie-etykietowalnych (które są równoważne klasie grafów sprzężonych [1]). Omówione są podstawowe zależności między tymi klasami, zależności między parametrami κ i σ oraz znaczenie tych klas dla kombinatoryki wraz z praktycznymi przykładami zastosowań w bio-informatyce.

This work introduces a class of (α, κ, σ) -base-labeled graphs that presents unified mathematical representation of (α, κ)-labeled and (α, κ) free-labeled graphs (that are equivalent to adjoints [1]). It describes basic relationships between these classes, relationship between parameters κ and σ - and the meaning of these classes for computing science. There are also some practical examples of application in bioinformatics.