Twin-width and generalized coloring numbers( vol 345 ,112746 ,2022)

被引:0
|
作者
Dreier, Jan
Gajarsky, Jakub
Jiang, Yiting
de Mendez, Patrice Ossona
Raymond, Jean-Florent
机构
关键词
D O I
10.1016/j.disc.2023.113750
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页数:2
相关论文
共 2 条
  • [1] Twin-width and generalized coloring numbers
    Dreier, Jan
    Gajarsky, Jakub
    Jiang, Yiting
    de Mendez, Patrice Ossona
    Raymond, Jean-Florent
    DISCRETE MATHEMATICS, 2022, 345 (03)
  • [2] TWIN-WIDTH III: MAX INDEPENDENT SET, MIN DOMINATING SET, AND COLORING
    Bonnet, Edouard
    Geniet, Colin
    Kim, Eun Jung
    Thomasse, Stephan
    Watrigant, Remi
    SIAM Journal on Computing, 2024, 53 (05) : 1602 - 1640