Metoda przeliczania 1-optymalnych struktur opiniowania diagnostycznego

• Autorzy: Kulesza R.
• Języki publikacji: PL

Abstrakty

PL

W pracy pokazano, że problem przeliczania 1-optymalnych struktur opiniowania diagnostycznego jest równoważny problemowi przeliczania takich unigrafów mieszanych, w których każda składowa spójności zawiera dokładnie jeden cykl zorientowany rzędu co najmniej trzeciego, a grafy częściowe powstałe przez usunięcie łuków określonego cyklu zorientowanego są drzewami niezorientowanymi z korzeniem, który jest węzłem tego cyklu. Zaproponowano analityczną metodę przeliczania takich struktur do rzędu dwudziestego trzeciego.

Słowa kluczowe

PL

przeliczanie (zliczanie); struktury opiniowania diagnostycznego; analityczna metoda przeliczania struktur

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2001
• Tom: R. 7, nr 16
• Strony: 19--34
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Kulesza R.

• Zakład Automatyki, Instytut Automatyki i Robotyki WAT, ul. Kaliskiego 2, 00-908 Warszawa

Bibliografia

• [1] Andrews G.E.: The Theory of Partitions, London, Addison-Wesley Publishing Company, 1976.
• [2] Barsi F., Grandoni F., Maestrini P.: A Theory of Diagnosability of Digital Systems, IEEE Trans. on Comput. 6, 1976, pp. 585-593.
• [3] Harary F., Palmer E.: Graphical Enumeration, New York and London, Academic Press, 1973.
• [4] Krawczyk H.: Analiza i synteza samodiagnozowalnych systemów komputerowych, Zeszyty Naukowe Politechniki Gdańskiej, Elektronika nr 64, Gdańsk, 1987.
• [5] Kulesza R.: Metoda wyznaczenia liczby blokowych digrafów strukturalnych określonego rzędu, Postępy Cybernetyki, z. 1-2, Wydawnictwo PAN, Warszawa, 1993, s. 103-115.
• [6] Kulesza R.: Metoda wyznaczenia liczby blokowych digrafów strukturalnych określonego wymiaru, Postępy Cybernetyki, z. 1-2, Wydawnictwo PAN, Warszawa, 1993, s. 117-128.
• [7] Kulesza R.: Metoda wyznaczenia liczby blokowych digrafów strukturalnych określonego stopnia i rzędu, Postępy Cybernetyki, z. 3, Wydawnictwo PAN, Warszawa, 1993, s. 57-69.
• [8] Kulesza R.: Metoda wyznaczenia liczby blokowych digrafów strukturalnych określonego stopnia i wymiaru, Postępy Cybernetyki, z. 3, Wydawnictwo PAN, Warszawa, 1993, s. 71-84.
• [9] Kulesza R.: Niektóre własności grafów opiniowania diagnostycznego, Krajowy Kongres Metrologii, Gdańsk’98, 1998, tom 5, s. 81-88.
• [10] Kulesza R., Wach A.K.: Wyznaczanie m-diagnozowalnych grafów opiniowania diagnostycznego, Krajowy Kongres Metrologii, Gdańsk’98, 1998, tom 5, s. 25-32.
• [11] Kulesza R., Wach A.K.: The Determination of a 2-optimal Digraphs Set for a One-Step Diagnosis of System, 9 IMECO TC-10, International Conference on Technical Diagnostics, 22-24 September 1999, Wrocław, Poland, pp. 153-158.
• [12] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawa, 2000, ss. 222.
• [13] Kulikowski J.L.: Zarys teorii grafów, PWN, Warszawa, 1986.
• [14] Pólya G.: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta Math., 1937, vol. 68.
• [15] Preparata F. P., Metze G., Chien R.T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 6, 1967, pp. 848-854.