The Complexity of Satisfaction on Sparse Graphs

2010 ◽  
pp. 1-2
Author(s):  
Anuj Dawar
Keyword(s):  
Sparse Graphs

Differentiable Functions Have Sparse Graphs

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

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 Characterization and recognition of P4-sparse graphs partitionable into k independent sets and ℓ cliques

2011 ◽  
Vol 159 (4) ◽  
pp. 165-173 ◽  
Author(s):  
Raquel S.F. Bravo ◽  
Sulamita Klein ◽  
Loana Tito Nogueira ◽  
Fábio Protti
Keyword(s):  
Independent Sets ◽  
Sparse Graphs

scholarly journals Spanners in sparse graphs

2011 ◽  
Vol 77 (6) ◽  
pp. 1108-1119 ◽  
Author(s):  
Feodor F. Dragan ◽  
Fedor V. Fomin ◽  
Petr A. Golovach
Keyword(s):  
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

scholarly journals Construction of sparse graphs with prescribed circular colorings

2001 ◽  
Vol 233 (1-3) ◽  
pp. 277-291 ◽  
Author(s):  
Jaroslav Nešetřil ◽  
Xuding Zhu
Keyword(s):  
Sparse Graphs
Sign in / Sign up

Export Citation Format

Share Document