Perfect connected-dominant graphs

Szczegóły
Opis

Tytuł:: Perfect connected-dominant graphs
Autorzy:: Zverovich, Igor
Powiązania:: https://bibliotekanauki.pl/articles/743393.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Connected domination
perfect connected-dominant graph
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 159-162
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

If D is a dominating set and the induced subgraph G(D) is connected, then D is a connected dominating set. The minimum size of a connected dominating set in G is called connected domination number $γ_c(G)$ of G. A graph G is called a perfect connected-dominant graph if $γ(H) = γ_c(H)$ for each connected induced subgraph H of G.We prove that a graph is a perfect connected-dominant graph if and only if it contains no induced path P₅ and induced cycle C₅.

Informacja

Powiązane pozycje