登入選單
返回Google圖書搜尋
On Critically Perfect Graphs
註釋Abstract: "A perfect graph is critical if the deletion of any edge results in an imperfect graph. We give examples of such graphs and prove some basic properties. We relate critically perfect graphs to well- known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, and study operations preserving critical perfectness."