Datensatz Zitierlink: 
http://hdl.handle.net/20.500.12708/144395
-
Titel: 
Twin-width and generalized coloring numbers
en
Zitat: 
Dreier, J., Gajarský, J., Jiang, Y., Ossona de Mendez, P., & Raymond, J.-F. (2022). Twin-width and generalized coloring numbers. Discrete Mathematics, 345(3), Article 112746. https://doi.org/10.1016/j.disc.2021.112746
-
Verlags-DOI: 
10.1016/j.disc.2021.112746
-
Publikationstyp: 
Artikel - Forschungsartikel
de
Sprache: 
Englisch
-
Autor_innen: 
Dreier, Jan 
Gajarský, Jakub 
Jiang, Yiting 
Ossona de Mendez, Patrice 
Raymond, Jean-Florent 
-
Organisations­einheit: 
E192-01 - Forschungsbereich Algorithms and Complexity 
-
Zeitschrift: 
Discrete Mathematics 
-
ISSN: 
0012-365X
-
Datum (veröffentlicht): 
Mär-2022
-
Umfang: 
8
-
Verlag: 
ELSEVIER
-
Peer Reviewed: 
Ja
-
Keywords: 
Generalized coloring numbers; Twin-width; Permutations; bounded expansion; admissibility
en
Abstract: 
In this paper, we prove that a graph G with no Ks,s-subgraph and twin-width d has r-admissibility and r-coloring numbers bounded from above by an exponential function of r and that we can construct graphs achieving such a dependency in r.
en
Forschungs­schwerpunkte: 
Logic and Computation: 100%
-
Wissenschafts­zweig: 
1020 - Informatik: 80%
1010 - Mathematik: 20%
-
Enthalten in den Sammlungen:
Article

Zur Langanzeige

Seiten Aufrufe

226
aufgerufen am 23.11.2023

Download(s)

7
aufgerufen am 23.11.2023

Google ScholarTM

Check