Artykuł  

Dominating sets and domination polynomials of certain graphs, II

DOI:
Link do zdalnego zasobu
Dostęp z terminali w BG AGH
Data publikacji
2010
Data publikacji (copyright)
Data prezentacji
Data obrony
Data nadania stopnia
Autorzy (rel.)
Alikhani, Saeid
Peng, Yee Hock
Nr albumu:
Prawa dostępu
Dostęp: otwarty dostęp
Uwagi:
Prawa: CC BY 4.0
Attribution 4.0 International
Uznanie autorstwa 4.0 Międzynarodowe (CC BY 4.0)

Inny tytuł
Typ zasobu:
artykuł
Wersja
wersja wydawnicza
Sygnatura:
Nr normy / patentu
Numer czasopisma (rel.)
Numer czasopisma
Opuscula Mathematica
2010 - Vol. 30 - No. 1
Szczegóły wydania / pracy
Uczelnia:
Opublikowane w: Opuscula Mathematica. -:. Vol. 30 No. 1, pp. 37-51
Opis fizyczny:Skala:Zasięg:
ISBN:e-ISBN:
Seria:ISSN: 1232-9274e-ISSN: 2300-6919
Jednostka AGH:
Kierunek:
Forma studiów:
Stopień studiów:
Uzyskany tytuł:
Redaktorzy (rel.)
Promotorzy (rel.)
Recenzenci (rel.)
Projekty badawcze (rel.)
Projekt
Tytuł:
ID:Program:
Instytucja Finansująca
ROR: 
Dane badawcze:
Jednostki organizacyjne (rel.)
Wydarzenia (rel.)
Dyscyplina
Słowa kluczowe
domination polynomial, dominating set, cycle, theta graph
Dyscyplina (2011-2018)
Specjalność
Klasyfikacja MKP
Abstrakt

The domination polynomial of a graph G of order n is the polynomial where d(G, i) is the number of dominating sets of G of size i, and (G) is the domination number of G. In this paper, we obtain some properties of the coefficients of D(G, x). Also, by study of the dominating sets and the domination polynomials of specific graphs denoted by G'(m), we obtain a relationship between the domination polynomial of graphs containing an induced path of length at least three, and the domination polynomial of related graphs obtained by replacing the path by shorter path. As examples of graphs G' (m), we study the dominating sets and domination polynomials of cycles and generalized theta graphs. Finally, we show that, and D(G, x) = D(, x), then G = .

Opis
Contains