scholarly journals A New Perspective on FO Model Checking of Dense Graph Classes

2020 ◽  
Vol 21 (4) ◽  
pp. 1-23
Author(s):  
Jakub Gajarský ◽  
Petr Hliněný ◽  
Jan Obdržálek ◽  
Daniel Lokshtanov ◽  
M. S. Ramanujan
Keyword(s):  
Model Checking ◽  
Dense Graph ◽  
Graph Classes ◽  
New Perspective

scholarly journals Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion

2017 ◽  
Author(s):  
Jan van den Heuvel ◽  
Stephan Kreutzer ◽  
Michal Pilipczuk ◽  
Daniel A. Quiroz ◽  
Roman Rabinovich ◽  
...  
Keyword(s):  
Model Checking ◽  
First Order ◽  
Graph Classes ◽  
Bounded Expansion

scholarly journals On Ultralimits of Sparse Graph Classes

10.37236/5519 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Michał Pilipczuk ◽  
Szymon Toruńczyk
Keyword(s):  
Sparse Graph ◽  
Sparse Graphs ◽  
Dense Graph ◽  
Graph Classes

The notion of nowhere denseness is one of the central concepts of the recently developed theory of sparse graphs. We study the properties of nowhere dense graph classes by investigating appropriate limit objects defined using the ultraproduct construction. It appears that different equivalent definitions of nowhere denseness, for example via quasi-wideness or the splitter game, correspond to natural notions for the limit objects that are conceptually simpler and allow for less technically involved reasonings.

scholarly journals Nowhere Dense Graph Classes and Dimension

COMBINATORICA ◽  
2019 ◽  
Vol 39 (5) ◽  
pp. 1055-1079 ◽  
Author(s):  
Gwenaël Joret ◽  
Piotr Micek ◽  
Patrice Ossona de Mendez ◽  
Veit Wiechert
Keyword(s):  
Dense Graph ◽  
Graph Classes

scholarly journals Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes

2019 ◽  
Vol 15 (2) ◽  
pp. 1-19
Author(s):  
Stephan Kreutzer ◽  
Roman Rabinovich ◽  
Sebastian Siebertz
Keyword(s):  
Dense Graph ◽  
Graph Classes ◽  
Polynomial Kernels

SREM observation of the interaction between the in-situ deposited Pd small particles and MgO cleavage surface

1986 ◽  
Vol 44 ◽  
pp. 382-383
Author(s):  
H.-J. Ou
Keyword(s):  
Electron Microscopy ◽  
Small Particle ◽  
Small Particles ◽  
Cleavage Surface ◽  
Metallic Particles ◽  
Microscopy Technique ◽  
Ceramic Surfaces ◽  
Reflection Electron Microscopy ◽  
New Perspective

The understanding of the interactions between the small metallic particles and ceramic surfaces has been studied by many catalyst scientists. We had developed Scanning Reflection Electron Microscopy technique to study surface structure of MgO hulk cleaved surface and the interaction with the small particle of metals. Resolutions of 10Å has shown the periodic array of surface atomic steps on MgO. The SREM observation of the interaction between the metallic particles and the surface may provide a new perspective on such processes.

Sign in / Sign up

Export Citation Format

Share Document