On the stability number of claw-free P5-free and more general graphs

被引：0
|
作者：
机构：
来源：
Discrete Appl Math | / 1-3卷 / 163-167期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] On the number of components in 2-factors of claw-free graphs
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2007, 307 (22) : 2808 - 2819
  • [32] The stable set polytope of claw-free graphs with stability number greater than three
    Galluccio, Anna
    Gentile, Claudio
    Ventura, Paolo
    OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, : 47 - 52
  • [33] Maximizing the number of independent sets in claw-free cubic graphs
    Xiao, Junyi
    Tu, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 444
  • [34] Chromatic number of P5-free graphs: Reed's conjecture
    Schiermeyer, Ingo
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1940 - 1943
  • [35] Hamiltonian Connected Claw-Free Graphs
    MingChu Li
    Graphs and Combinatorics, 2004, 20 : 341 - 362
  • [36] CLAW-FREE GRAPHS ARE EDGE RECONSTRUCTIBLE
    ELLINGHAM, MN
    PYBER, L
    YU, XX
    JOURNAL OF GRAPH THEORY, 1988, 12 (03) : 445 - 451
  • [37] Counting claw-free cubic graphs
    Palmer, Edgar M.
    Read, Ronald C.
    Robinson, Robert W.
    2003, Society for Industrial and Applied Mathematics Publications (16)
  • [38] Disjoint cliques in claw-free graphs
    Su-yun Jiang
    Jin Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 19 - 34
  • [39] On the Choosability of Claw-Free Perfect Graphs
    Sylvain Gravier
    Frédéric Maffray
    Lucas Pastor
    Graphs and Combinatorics, 2016, 32 : 2393 - 2413
  • [40] Strong Cliques in Claw-Free Graphs
    Debski, Michal
    Sleszynska-Nowak, Malgorzata
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2581 - 2593
12345