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

• Autorzy: Kozak A. , Głowacki T. , Formanowicz P.

Warianty tytułu

EN

Base-labeled graphs as unified representation of adjoints

• Konferencja: XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

grafy bazowo-etykietowalne; bioinformatyka; kombinatoryka; grafy sprzężone

EN

base-labeled graphs; bioinformatic; computing science; adjoints

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 151
• Strony: 209--214
• Opis fizyczny: bibliogr. 5 poz.

Twórcy

autor

Kozak A.

autor

Głowacki T.

autor

Formanowicz P.

• Instytut Informatyki Politechniki Poznańskiej ul. Piotrowo 2, 60-965 Poznań, Polska; Tel.: [phone],

Bibliografia

• 1. Błażewicz J., Hertz A., Kobler D., de Werra, D.: On some properties of DNA graphs. Discrete Applied Mathematics, 98, 1999, p. 1-19.
• 2. Berge C: Graphes. Dunod, Paris 1970.
• 3. Papadimitriou Ch. H.: Złożoność obliczeniowa. WNT, Warszawa 2002.
• 4. Kasprzak M.: On the link between DNA sequencing and graph theory. Computational Methods in Science and Technology, 10, 2004, p. 39-47.
• 5. Adleman L. M.: Molecular computation of solutions to combinatorial problems. Science, 266, 1994, p. 1021-1024.