On the Wiener index of Cohen-Macaulay and very well-covered graphs

被引：0
|
作者：
Moghimipor, Roya [1 ]
机构：
[1] Islamic Azad Univ, Safadasht Branch, Dept Math, Tehran, Iran
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2021年 / 81卷
关键词：
IDEAL;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we obtain some lower bounds for the Wiener index of Cohen-Macaulay graphs. We also give a lower bound for the Wiener index of very well-covered graphs.
引用
收藏
页码：46 / 57
页数：12
相关论文
共 50 条
  • [31] WELL-COVERED GRAPHS AND EXTENDABILITY
    DEAN, N
    ZITO, J
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 67 - 80
  • [32] Constructions for well-covered graphs
    Finbow, A. S.
    Whitehead, C. A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 72 : 273 - 289
  • [33] Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
    Van Tuyl, Adam
    Villarreal, Rafael H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (05) : 799 - 814
  • [34] Well-covered graphs and factors
    Randerath, B
    Vestergaard, PD
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1416 - 1428
  • [35] Stable Well-Covered Graphs
    King, Erika L. C.
    ARS COMBINATORIA, 2009, 93 : 313 - 319
  • [36] COHEN-MACAULAY BIPARTITE GRAPHS IN ARBITRARY CODIMENSION
    Haghighi, Hassan
    Yassemi, Siamak
    Nahandi, Rahim Zaare
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2015, 143 (05) : 1981 - 1989
  • [37] Well-Covered Token Graphs
    Abdelmalek, F. M.
    Vander Meulen, Esther
    Vander Meulen, Kevin N.
    Van Tuyl, Adam
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 767 - 792
  • [38] Well-covered circulant graphs
    Brown, Jason
    Hoshino, Richard
    DISCRETE MATHEMATICS, 2011, 311 (04) : 244 - 251
  • [39] ON VERTEX DECOMPOSABLE AND COHEN-MACAULAY REGULAR GRAPHS
    Luviano, J.
    Reyes, E.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (08) : 2625 - 2651
  • [40] The ° operation and * operation of Cohen-Macaulay bipartite graphs
    Yang, Yulong
    Zhu, Guangjun
    Cui, Yijun
    Duan, Shiya
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (03) : 735 - 757
12345