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 条
  • [41] LP-ORIENTED UPPER BOUNDS FOR THE WEIGHTED STABILITY NUMBER OF A GRAPH
    Stetsyuk, P. I.
    Lykhovyd, A. P.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2009, 45 (01) : 141 - 152
  • [42] Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number
    Shude Long
    Han Ren
    Graphs and Combinatorics, 2023, 39
  • [43] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph
    Maden, A. Dilek
    Das, Kinkar Ch.
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5025 - 5032
  • [44] Spectral Lower Bounds for the Quantum Chromatic Number of a Graph - Part II
    Wocjan, Pawel
    Elphick, Clive
    Darbari, Parisa
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04):
  • [45] On bounds for the cutting number of a graph
    Mukwembi, Simon
    Hove-Musekwa, Senelani Dorothy
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2012, 43 (06): : 637 - 649
  • [46] Bounds on the Wiener number of a graph
    Walikar, HB
    Shigehalli, VS
    Ramane, HS
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 117 - 132
  • [47] BOUNDS FOR THE COVERING NUMBER OF A GRAPH
    ABBOTT, HL
    LIU, AC
    DISCRETE MATHEMATICS, 1979, 25 (03) : 281 - 284
  • [48] BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
    BRIGHAM, RC
    DUTTON, RD
    QUARTERLY JOURNAL OF MATHEMATICS, 1990, 41 (163): : 269 - 275
  • [49] Upper Bounds on the Average Number of Colors in the Non-equivalent Colorings of a Graph
    Hertz, Alain
    Melot, Hadrien
    Bonte, Sebastien
    Devillez, Gauvain
    Hauweele, Pierre
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [50] BOUNDS ON THE BONDAGE NUMBER OF A GRAPH
    HARTNELL, BL
    RALL, DF
    DISCRETE MATHEMATICS, 1994, 128 (1-3) : 173 - 177
12345