Spectral upper bounds for the Grundy number of a graph

被引：0
|
作者：
Assis, Thiago [1 ]
Coutinho, Gabriel [1 ]
Juliano, Emanuel [1 ]
机构：
[1] Dept. of Computer Science, Universidade Federal de Minas Gerais, Brazil
来源：
arXiv |
关键词：
Computational complexity - Graph theory - Polynomials;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] On the Grundy Number of a Graph
    Havet, Frederic
    Sampaio, Leonardo
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 170 - 179
  • [2] Upper bounds on the bondage number of a graph
    Samodivkin, Vladimir
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 1 - 16
  • [3] More bounds for the Grundy number of graphs
    Zixing Tang
    Baoyindureng Wu
    Lin Hu
    Manoucheher Zaker
    Journal of Combinatorial Optimization, 2017, 33 : 580 - 589
  • [4] Algorithmic upper bounds for graph geodetic number
    Ahmad T. Anaqreh
    Boglárka G.-Tóth
    Tamás Vinkó
    Central European Journal of Operations Research, 2022, 30 : 1221 - 1237
  • [5] Upper bounds on the linear chromatic number of a graph
    Li, Chao
    Wang, Weifan
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2011, 311 (04) : 232 - 238
  • [6] New upper bounds for the chromatic number of a graph
    Stacho, L
    JOURNAL OF GRAPH THEORY, 2001, 36 (02) : 117 - 120
  • [7] Algorithmic upper bounds for graph geodetic number
    Anaqreh, Ahmad T.
    G-Toth, Boglarka
    Vinko, Tamas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (04) : 1221 - 1237
  • [8] Sharp upper bounds of the spectral radius of a graph
    Guo, Ji-Ming
    Wang, Zhi-Wen
    Li, Xin
    DISCRETE MATHEMATICS, 2019, 342 (09) : 2559 - 2563
  • [9] Some upper bounds on the spectral radius of a graph
    Wang, Zhi-Wen
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 601 : 101 - 112
  • [10] SPECTRAL BOUNDS FOR THE ZERO FORCING NUMBER OF A GRAPH
    Chen, Hongzhang
    Li, Jianxi
    Xu, Shou-Jun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 971 - 982
12345