Nowhere Dense Graph Classes and Dimension-Reference-Cited by-同舟云学术

Nowhere Dense Graph Classes and Dimension

Published:2019-10-02 Issue:5 Volume:39 Page:1055-1079
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Joret Gwenaël,Micek Piotr,Ossona de Mendez Patrice,Wiechert Veit

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/s00493-019-3892-8.pdf

Reference30 articles.

1. H. Adler and I. Adler: Interpreting nowhere dense graph classes as a classical notion of model theory, European Journal of Combinatorics36 (2014), 322–330.

2. R. Diestel: Graph theory, volume 173 of Graduate Texts in Mathematics, Springer, Heidelberg, fourth edition, 2010.

3. K. Eickmeyer, A. C. Giannopoulou, S. Kreutzer, O. Kwon, M. Pilipczuk, R. Rabinovich and S. Siebertz: Neighborhood complexity and kernelization for nowhere dense classes of graphs, in: Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, and Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), volume 80 of Leibniz International Proceedings in Informatics (LIPIcs), 1–14, Dagstuhl, Germany, 2017. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.

4. S. Felsner, W. T. Trotter and V. Wiechert: The Dimension of Posets with Planar Cover Graphs, Graphs Combin. 31 (2015), 927–939.

5. M. Grohe, S. Kreutzer, R. Rabinovich, S. Siebertz and K. Stavropoulos: Colouring and covering nowhere dense graphs, in: Graph-Theoretic Concepts in Computer Science 41st International Workshop, WG 2015, 325–338, 2015.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Dimension is polynomial in height for posets with planar cover graphs;Journal of Combinatorial Theory, Series B;2024-03

2. Bounding Generalized Coloring Numbers of Planar Graphs Using Coin Models;The Electronic Journal of Combinatorics;2023-09-22

3. Improved Bounds for Weak Coloring Numbers;The Electronic Journal of Combinatorics;2022-03-25

4. Excluding a Ladder;Combinatorica;2021-11-25

5. Modular approach for optimal pipeline layout;Journal of Petroleum Science and Engineering;2021-02