Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth …