Bounds on the Stability Number of a Graph via the Inverse Theta Function

被引：0
|
作者：
Ujvari, Miklos [1 ]
机构：
[1] Szent Janos Utca 1, H-2600 Vac, Hungary
来源：
ACTA CYBERNETICA | 2016年 / 22卷 / 04期
关键词：
stability number; inverse theta number;
D O I：
10.14232/actacyb.22.4.2016.5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the paper we consider degree, spectral, and semidefinite bounds on the stability number of a graph. The bounds are obtained via reformulations and variants of the inverse theta function, a notion recently introduced by the author in a previous work.
引用
收藏
页码：807 / 822
页数：16
相关论文
共 50 条
  • [31] The basis number of the direct product of a theta graph and a path
    Jaradat, MMM
    ARS COMBINATORIA, 2005, 75 : 105 - 111
  • [32] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    arXiv,
  • [33] LOWER BOUNDS ON THE DISTANCE DOMINATION NUMBER OF A GRAPH
    Davila, Randy
    Fast, Caleb
    Henning, Michael A.
    Kenter, Franklin
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 11 - +
  • [34] Lower bounds on the total domination number of a graph
    Wyatt J. Desormeaux
    Michael A. Henning
    Journal of Combinatorial Optimization, 2016, 31 : 52 - 66
  • [35] Bounds on the Double Italian Domination Number of a Graph
    Azvin, Farzaneh
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1129 - 1137
  • [36] 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
  • [37] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    DISCRETE MATHEMATICS, 2025, 348 (03)
  • [38] Lower bounds on the total domination number of a graph
    Desormeaux, Wyatt J.
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 52 - 66
  • [39] Upper bounds on the linear chromatic number of a graph
    Li, Chao
    Wang, Weifan
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2011, 311 (04) : 232 - 238
  • [40] Some bounds on the zero forcing number of a graph
    Gentner, Michael
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 203 - 213
12345