On some well covered graphs

被引:0
|
作者
Rawshdeh, Eman [1 ]
Abdelkarim, Heba [2 ]
Rawashdeh, Edris [3 ]
机构
[1] Al Balqa Appl Univ, Al Huson Univ Coll, Dept Basic Sci Sci, Irbid, Jordan
[2] Irbid Natl Univ, Dept Math, Irbid, Jordan
[3] Yarmouk Univ, Dept Math, Irbid, Jordan
关键词
maximal independent sets; well covered graphs; line graphs; complete graphs; lollipop graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
If all maximal independent sets of a graph G have the same cardinality, then G is called a well covered graph. In this paper, we study the well covered property for several classes of graphs. We show that the line graph of a complete graphs L(Kn) is a well covered graph. Furthermore, we show that (m, n)-lollipop graph Lm,n is a well covered graph only if n = 2 and the line graph of (m, n)-lollipop graph L(Lm,n) is a well covered graph only if m is even and n = 1 or n = 3 or if m is odd and n = 2.
引用
收藏
页码:1086 / 1092
页数:7
相关论文
共 50 条
  • [1] On some well covered graphs
    Rawshdeh, Eman
    Abdelkarim, Heba
    Rawashdeh, Edris
    Italian Journal of Pure and Applied Mathematics, 2022, 48 : 1086 - 1092
  • [2] On some well covered graphs
    Rawshdeh, Eman
    Abdelkarim, Heba
    Rawashdeh, Edris
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (48): : 1086 - 1092
  • [3] SOME SUBCLASSES OF WELL-COVERED GRAPHS
    STAPLES, JAW
    JOURNAL OF GRAPH THEORY, 1979, 3 (02) : 197 - 204
  • [4] Characterization of Zm-well-covered graphs for some classes of graphs
    Barbosa, R
    Hartnell, B
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 293 - 297
  • [5] VERY WELL COVERED GRAPHS
    FAVARON, O
    DISCRETE MATHEMATICS, 1982, 42 (2-3) : 177 - 187
  • [6] Regularity and projective dimension of some class of well-covered graphs
    Lashani, Esfandiar
    Soleyman Jahan, Ali
    TURKISH JOURNAL OF MATHEMATICS, 2016, 40 (05) : 1102 - 1109
  • [7] SOME SUBCLASSES OF WELL-COVERED GRAPHS - PRELIMINARY-REPORT
    STAPLES, JAW
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A40 - A40
  • [8] Well-covered graphs and factors
    Randerath, B
    Vestergaard, PD
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1416 - 1428
  • [9] ON CO-WELL COVERED GRAPHS
    Abughazaleh, Baha
    Abughneim, Omar
    Al-Ezeh, Hasan
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 35 (02): : 359 - 370
  • [10] Well ve-covered graphs
    Boutrig, Razika
    Chellali, Mustapha
    Meddah, Nacera
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 159 - 168