On α -Excellent Graphs

Magda Dettlaff, Michael A. Henning, Jerzy Topp

Research output: Contribution to journalArticlepeer-review


A graph G is α-excellent if every vertex of G is contained in some maximum independent set of G. In this paper, we characterize α-excellent bipartite graphs, α-excellent unicyclic graphs, α-excellent simplicial graphs, α-excellent chordal graphs, α-excellent block graphs, and we show that every generalized Petersen graph is α-excellent.

Original languageEnglish
Article number65
JournalBulletin of the Malaysian Mathematical Sciences Society
Issue number2
Publication statusPublished - Mar 2023


  • Excellent graph
  • Independence number
  • Independent domination number

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'On α -Excellent Graphs'. Together they form a unique fingerprint.

Cite this