Greedy coloring and Grundy number

被引：0
|
作者：
Sun, Huiquan
机构：
来源：
Beijing Youdian Xueyuan Xuebao/Journal of Beijing University of Posts And Telecommunications | 1999年 / 22卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
(Edited Abstract)
引用
收藏
页码：14 / 19
相关论文
共 50 条
  • [1] Obtaining the Grundy chromatic number: How bad can my greedy heuristic coloring be?
    Silva, Mateus C.
    Melo, Rafael A.
    Resende, Mauricio G. C.
    Santos, Marcio C.
    Toso, Rodrigo F.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 168
  • [2] Grundy packing coloring of graphs☆
    Gozupek, Didem
    Peterin, Iztok
    DISCRETE APPLIED MATHEMATICS, 2025, 371 : 17 - 30
  • [3] Interpolation theorem for partial Grundy coloring
    Balakrishnan, R.
    Kavaskar, T.
    DISCRETE MATHEMATICS, 2013, 313 (08) : 949 - 950
  • [4] Complexity of Grundy Coloring and Its Variants
    Bonnet, Edouard
    Foucaud, Florent
    Kim, Eun Jung
    Sikora, Florian
    COMPUTING AND COMBINATORICS, 2015, 9198 : 109 - 120
  • [5] Complexity of Grundy coloring and its variants
    Bonnet, Edouard
    Foucaud, Florent
    Kim, Eun Jung
    Sikora, Florian
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 99 - 114
  • [6] On the Grundy Number of a Graph
    Havet, Frederic
    Sampaio, Leonardo
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 170 - 179
  • [7] The connected greedy coloring game
    Lima, Carlos V. G. C.
    Marcilon, Thiago
    Martins, Nicolas
    Sampaio, Rudini
    THEORETICAL COMPUTER SCIENCE, 2023, 940 : 1 - 13
  • [8] On the complexity of distributed greedy coloring
    Gavoille, Cyril
    Klasing, Ralf
    Kosowski, Adrian
    Navarra, Alfredo
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, 4731 : 482 - 484
  • [9] Grundy Coloring and Friends, Half-Graphs, Bicliques
    Aboulker, Pierre
    Bonnet, Edouard
    Kim, Eun Jung
    Sikora, Florian
    ALGORITHMICA, 2023, 85 (01) : 1 - 28
  • [10] Grundy Coloring & Friends, Half-Graphs, Bicliques
    Aboulker, Pierre
    Bonnet, Edouard
    Kim, Eun Jung
    Sikora, Florian
    37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
12345