Contractibility of bipartite graphs

الملخص EN

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.