Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries

Networks ◽  
2010 ◽  
Vol 57 (4) ◽  
pp. 344-350 ◽  
Author(s):  
Peter Damaschke
Keyword(s):  
Dominating Sets ◽  
Sparse Graphs

scholarly journals Efficient enumeration of dominating sets for sparse graphs

2021 ◽  
Author(s):  
Kazuhiro Kurita ◽  
Kunihiro Wasa ◽  
Hiroki Arimura ◽  
Takeaki Uno
Keyword(s):  
Dominating Sets ◽  
Sparse Graphs

Algorithms to Compute some Dominating Sets of ES (N, K) and ESC (N, K)

2014 ◽  
Vol 4 (1) ◽  
pp. 35
Author(s):  
Pious Missier ◽  
Anto Kinsley ◽  
Evangeline Prathibha Fernando
Keyword(s):  
Dominating Sets

Differentiable Functions Have Sparse Graphs

1978 ◽  
Vol 4 (1) ◽  
pp. 91
Author(s):  
Laczkovich ◽  
Petruska
Keyword(s):  
Sparse Graphs ◽  
Differentiable Functions

Independent perfect dominating sets in semi-Cayley graphs

2021 ◽  
Author(s):  
Xiaomeng Wang ◽  
Shou-Jun Xu ◽  
Xianyue Li
Keyword(s):  
Cayley Graphs ◽  
Dominating Sets

scholarly journals Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks

2021 ◽  
Vol 103 (1) ◽  
Author(s):  
Feng Pan ◽  
Pengfei Zhou ◽  
Hai-Jun Zhou ◽  
Pan Zhang
Keyword(s):  
Statistical Mechanics ◽  
Sparse Graphs ◽  
Feedback Set

scholarly journals Distributed Coloring in Sparse Graphs with Fewer Colors

2018 ◽  
Author(s):  
Pierre Aboulker ◽  
Marthe Bonamy ◽  
Nicolas Bousquet ◽  
Louis Esperet
Keyword(s):  
Sparse Graphs

scholarly journals Decomposition of sparse graphs, with application to game coloring number

2010 ◽  
Vol 310 (10-11) ◽  
pp. 1520-1523 ◽  
Author(s):  
Mickael Montassier ◽  
Arnaud Pêcher ◽  
André Raspaud ◽  
Douglas B. West ◽  
Xuding Zhu
Keyword(s):  
Sparse Graphs ◽  
Coloring Number ◽  
Game Coloring Number

scholarly journals Blocking total dominating sets via edge contractions

2021 ◽  
Author(s):  
E. Galby ◽  
F. Mann ◽  
B. Ries
Keyword(s):  
Dominating Sets
Sign in / Sign up

Export Citation Format

Share Document