• 제목/요약/키워드: co-well covered graphs

검색결과 1건 처리시간 0.015초

ON CO-WELL COVERED GRAPHS

  • Abughazaleh, Baha';Abughneim, Omar;Al-Ezeh, Hasan
    • 대한수학회논문집
    • /
    • 제35권2호
    • /
    • pp.359-370
    • /
    • 2020
  • A graph G is called a well covered graph if every maximal independent set in G is maximum, and co-well covered graph if its complement is a well covered graph. We study some properties of a co-well covered graph and we characterize when the join, the corona product, and cartesian product are co-well covered graphs. Also we characterize when powers of trees and cycles are co-well covered graphs. The line graph of a graph which is co-well covered is also studied.