عنوان مقاله :
CONTRACTIBILITY OF BIPARTITE GRAPHS
پديد آورندگان :
Attar, Akram B. University of Thi-Qar - Faculty of sciences - Department of computer, Iraq
چكيده فارسي :
Akram[2006] introduced the concept of contractible class. He proved that the classes of Hamiltonian and 3-connected graphs as well as the class of trees are contractible classes. Further he introduced the concept of contractibility number and characterized regular graphs having contractibility number less equal two. In this work we characterized bipartite graphs having contractibility number less equal two
كليدواژه :
Contraction , Bipartite graphs , n , connected graphs , Reducibility , and Connectivity
عنوان نشريه :
جامعه ذي قار
