Mathematics Commons^™

Some External Problems And Charecterization In The Theory Of Graphs., Ramachandra Rao Dr.

Doctoral Theses

Graph theory has become such a well known and widely applied subject that it is not nocessary to give a general Introduetion to it. Instead ve eive helov a summary of the results of the thesis chapterwise.The study of extremal problems in Graph theory was started by Turan who deternined the minimum independence number of a graph on n vertices vith m edges. More recently Harary determined the maxinum conneetivity of a graph on n vortices vith m edges.In a paper concerning the degrees of the vertices of a graphy laktnd posed the following two problems : dotermin the maximum …