Digital Commons Network^™

Contributions To The Theory Of Directed And Undirected Graphs., Siddani Bhaskara Rao Dr.

Doctoral Theses

Graph thoory has becone such a well Imown and widely applicd subject with nuncrous applications in operations rescarch, coding thoory, gone thoory, physical and so oial sciences (to montion only a few), that it is not neccasary to give a goneral introduction to 1t. Instead wo give below a Burnary of the reaults containod in thia thosis chapterwisc.This thesis contains five chapters which are, morc or loss, indopendent of cach. other. In Chaptcr 1, we study the existence of locally restricted graphs, that is graphs having a proscribod property with given dogrecs. In Section 1.1, wc obtain necossary and sufficient …