Mathematics Commons^™

External Graph Theoretic Problems With Applications To Communication Networks., Ramachandra Muthy Dr.

Doctoral Theses

Graphs havre now become recognized models for a wide variety of situations. Whenever we have a collection of è´¸bjects with a binary relation defined on them graphs serve as excellopt toola to study the combinatoria properties of the collection with respect to the binary relation. D. Konig was the firat person to recognize the usefulness of graph theoretic modols. He conceived of a unified study of grapha under an abstract set up. His book was a pioneering work in this field.The graph theoretic problems embodied in this thesis have been motivated, by situations arising in communicationhave been motivated, by situations …