A characterisation of some 2-connected g
โ
Victor Bryant
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 196 KB
A simple characterisation of cycles and complete graphs highlights their significance in Brooks' theorem. It then shows that an algorithmic proof of that theorem. usually dealt with in two cases. is in fact covered by one of the cases. ## 1. Some 2-connected graphs Throughout this paper G = (V, E)