PURE SIMPLICIAL COMPLEXES AND WELL-COVERED GRAPHS

被引：2
|
作者：
Zaare-Nahandi, Rashid [1 ]
机构：
[1] IASBS, Zanjan 45195, Iran
来源：
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS | 2015年 / 45卷 / 02期
关键词：
Well-covered graph; pure simplicial complex; clique cover; perfect graph; BARYCENTRIC SUBDIVISIONS;
D O I：
10.1216/RMJ-2015-45-2-695
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we provide some necessary and sufficient conditions to check when a (semi-)perfect graph is well-covered. We show that the checking process of these conditions can be achieved in a polynomial time. Since the comparability graph of a simplicial complex is a perfect graph, our result carries over to simplicial complexes.
引用
收藏
页码：695 / 702
页数：8
相关论文
共 50 条
  • [21] Well-covered claw-free graphs
    Tankus, D
    Tarsi, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 293 - 302
  • [22] WEIGHTED WELL-COVERED GRAPHS AND COMPLEXITY QUESTIONS
    Zverovich, Igor E.
    MOSCOW MATHEMATICAL JOURNAL, 2004, 4 (02) : 523 - 528
  • [23] Very well-covered graphs by Betti splittings
    Crupi, Marilena
    Ficarra, Antonino
    JOURNAL OF ALGEBRA, 2023, 629 : 76 - 108
  • [24] On the Cartesian product of non well-covered graphs
    Hartnell, Bert L.
    Rall, Douglas F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [25] A class of graphs with a few well-covered members
    Ashitha, T.
    Asir, T.
    Pournaki, M. R.
    EXPOSITIONES MATHEMATICAE, 2021, 39 (02) : 302 - 308
  • [26] Well-located graphs: a collection of well-covered ones
    Finbow, AS
    Hartnell, BL
    DISCRETE MATHEMATICS, 2004, 276 (1-3) : 201 - 209
  • [27] Well-Covered
    Johnson, B. P.
    CHEMICAL RECORD, 2017, 17 (01): : 2 - 3
  • [28] Well-Covered and Cohen–Macaulay Unitary Cayley Graphs
    S. Kiani
    H. R. Maimani
    S. Yassemi
    Acta Mathematica Hungarica, 2014, 144 : 92 - 98
  • [29] Unimodality of independence polynomials of very well-covered graphs
    Chen, Shih-Yan
    Wang, Hsin-Ju
    ARS COMBINATORIA, 2010, 97A : 509 - 529
  • [30] The structure of well-covered graphs and the complexity of their recognition problems
    Tankus, D
    Tarsi, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 69 (02) : 230 - 233
12345