finite dominating sets
Recently Published Documents


TOTAL DOCUMENTS

5
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

2019 ◽  
Vol 33 ◽  
pp. 19-42
Author(s):  
Andrea Maier ◽  
Thomas Ullmert ◽  
Horst W. Hamacher


2017 ◽  
Vol 09 (04) ◽  
pp. 1750053 ◽  
Author(s):  
Angsuman Das

In this paper, we study the infinite graphs which admit a finite dominating set. The main contribution of the work is two folds: (i) characterization of infinite trees and hence infinite connected graphs with a finite dominating set, (ii) it is shown that apart from a family of graphs, all infinite graphs or their complements possess a finite dominating set. Moreover, some conditions of existence of finite dominating sets in product graphs are studied.





1991 ◽  
Vol 39 (1) ◽  
pp. 100-118 ◽  
Author(s):  
J. N. Hooker ◽  
R. S. Garfinkel ◽  
C. K. Chen


Sign in / Sign up

Export Citation Format

Share Document