Mean value for the matching and dominating polynomial

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 57-69
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje