Reducibility of Graphs and Digraphs: Selected Topics in Graph Theory

Reducibility of Graphs is one of the importent subject in the restrection problem in Graph Theory.In fact the deletion of vertices(edges) from the graph with certain property, may not maintain the property of the graph. When the graph maintain its property after deletion vertex(edge) from its vertex(edge) set means that we can study the graph with fewer vertices(edges) which simpilfie our study for this graph.

Akram B. Attar was educated in Al-Mosul University Mathematics Department in [1990]. He complete his MS.C., in Al-Mustanseryia University, and his PH.D. in Pune University, India [2005], in the faculty of scinces. Attar now working as a teacher for Graph Theory in Thi-qar University Iraq.