Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Vladimir Dimitrov Samodivkin"'
Autor:
Vladimir Dimitrov Samodivkin
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 6, Iss 1, Pp 1-16 (2018)
The bondage number b(G) of a graph G is the smallest number of edges whose removal from G results in a graph with larger domination number. We obtain sufficient conditions for the validity of the inequality b(G) ≤ 2s − 2, provided G has degree s
Externí odkaz:
https://doaj.org/article/722a78f350ae49508c0c66d936739cf1
