Wielomiany koherencyjne dla grafów zwykłych

• Autorzy: Paszkiewicz, A.

Warianty tytułu

EN

Coherential polynomials for ordinary graphs

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono wielomiany opisujące prawdopodobieństwa spójności grafów zwykłych i pełnych do stopnia 17. Opracowany program komputerowy pozwala wyznaczyć te wielomiany dla stopni wyrażających się wielkimi liczbami naturalnymi. Zebrano wielomiany koherencyjne dla wszystkich niezomorficznych grafów zwykłych o liczbie wierzchołków do 6 włącznie.

EN

There are presented polynomials describing probabilities of connectness of ordinary and full graphs of degree up to 17. Moreover there exists complete computer program allowing us to appoint such polynomials for degrees expressed by huge natural numbers. All coherential polynomials for all ordinary graphs with up to 6 vertexes are collected in the article.

Słowa kluczowe

PL

wielomiany koherencyjne; spójność grafu; graf pełny

EN

coherent polynomials; connected graph; complete graph

• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2001
• Tom: Vol. 50, nr 1
• Strony: 149-164
• Opis fizyczny: Bibliogr. 4 poz., rys., tab.

Twórcy

autor

Paszkiewicz, A.

• Politechnika Warszawska, Instytut Telekomunikacji, 00-665 Warszawa, ul. Nowowiejska 15/19,

Bibliografia

• [1] B. Korzan, Teoria grafów i sieci, metody i zastosowania, WNT, Warszawa 1978.
• [2] W. Lipski, Kombinatoryka dla programistów, WNT, Warszawa 1982.
• [3] O prawdopodobieństwie spójności pewnej klasy grafów losowych, Postępy Cybernetyki, 10 (1987), 67-82.
• [4] A. Paszkiewicz, O pewnych nowych wynikach w badaniach nad niezawodnością sieci, Materiały KST'91, t. C, 250-259.