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 条
  • [41] New bounds for the broadcast domination number of a graph
    Brewster, Richard C.
    Mynhardt, Christina M.
    Teshima, Laura E.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (07): : 1334 - 1343
  • [42] A note on bounds for the maximum traceable number of a graph
    Fujie, Futaba
    ARS COMBINATORIA, 2014, 113 : 353 - 359
  • [43] 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
  • [44] New upper bounds for the chromatic number of a graph
    Stacho, L
    JOURNAL OF GRAPH THEORY, 2001, 36 (02) : 117 - 120
  • [45] On the average crosscap number II: Bounds for a graph
    Yi-chao Chen
    Yan-pei Liu
    Science in China Series A: Mathematics, 2007, 50 : 292 - 304
  • [46] Bounds for the number of meeting edges in graph partitioning
    Qinghou Zeng
    Jianfeng Hou
    Czechoslovak Mathematical Journal, 2017, 67 : 741 - 752
  • [47] 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
  • [48] On the average crosscap number II: Bounds for a graph
    Yi-chao CHEN & Yan-pei LIU College of Mathematics and Econometrics
    Department of Mathematics
    ScienceinChina(SeriesA:Mathematics), 2007, (02) : 292 - 304
  • [49] Bounds for the number of meeting edges in graph partitioning
    Zeng, Qinghou
    Hou, Jianfeng
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (03) : 741 - 752
  • [50] Bounds on the Fibonacci number of a maximal outerplanar graph
    Alameddine, AF
    FIBONACCI QUARTERLY, 1998, 36 (03): : 206 - 210
12345