Temat: matching polynomial - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Mean value for the matching and dominating polynomial
Autorzy:: Arocha, Jorge
Llano, Bernardo
Powiązania:: https://bibliotekanauki.pl/articles/743687.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: matching
matching polynomial
dominating set
Opis:: The mean value of the matching polynomial is computed in the family of all labeled graphs with n vertices. We introduce the dominating polynomial of a graph whose coefficients enumerate the dominating sets for a graph and study some properties of the polynomial. The mean value of this polynomial is determined in a certain special family of bipartite digraphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 57-69
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The Graphs Whose Permanental Polynomials Are Symmetric
Autorzy:: Li, Wei
Powiązania:: https://bibliotekanauki.pl/articles/31342428.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: permanental polynomial
rooted product
matching
Opis:: The permanental polynomial $ \pi (G,x) = \Sigma_{i=0}^n b_i x^{n − i} $ of a graph G is symmetric if $ b_i = b_n−i $ for each $i$. In this paper, we characterize the graphs with symmetric permanental polynomials. Firstly, we introduce the rooted product $ H(K) $ of a graph $ H $ by a graph $ K $, and provide a way to compute the permanental polynomial of the rooted product $ H(K) $. Then we give a sufficient and necessary condition for the symmetric polynomial, and we prove that the permanental polynomial of a graph $ G $ is symmetric if and only if $ G $ is the rooted product of a graph by a path of length one.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 233-243
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja