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 条
  • [21] GREEDY ALGORITHMS FOR TRIANGLE FREE COLORING
    Szabo, S.
    Zavalnij, B.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2012, 9 (02) : 169 - 186
  • [22] THE GREEDY COLORING IS A BAD PROBABILISTIC ALGORITHM
    KUCERA, L
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1991, 12 (04): : 674 - 684
  • [23] On greedy graph coloring in the distributed model
    Kosowski, Adrian
    Kuszner, Lukasz
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 592 - 601
  • [24] More bounds for the Grundy number of graphs
    Zixing Tang
    Baoyindureng Wu
    Lin Hu
    Manoucheher Zaker
    Journal of Combinatorial Optimization, 2017, 33 : 580 - 589
  • [25] Zero forcing number, Grundy domination number, and their variants
    Lin, Jephian C. -H.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 240 - 254
  • [26] A lower bound for approximating the grundy number
    Kortsarz, Guy
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2007, 9 (01): : 7 - 21
  • [27] An algorithm for partial Grundy number on trees
    Shi, Z
    Goddard, W
    Hedetniemi, ST
    Kennedy, K
    Laskar, R
    McRae, A
    DISCRETE MATHEMATICS, 2005, 304 (1-3) : 108 - 116
  • [28] Results on the Grundy chromatic number of graphs
    Zaker, Manouchehr
    DISCRETE MATHEMATICS, 2006, 306 (23) : 3166 - 3173
  • [29] Inequalities for the Grundy chromatic number of graphs
    Zaker, Manouchehr
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2567 - 2572
  • [30] A note on the Grundy number and graph products
    Clarke, Nancy E.
    Finbow, Stephen
    Fitzpatrick, Shannon
    Messinger, Margaret-Ellen
    Milley, Rebecca
    Nowakowski, Richard J.
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 1 - 7
12345