Introduction to graphs, Simple graph, Vertices, Edges, Isomorphism, Connectedness, Adjacency, Subgraphs, Matrix representation of graph, Null graphs, Complete graphs, Cycle, Path, Wheel, Regular graph, Platonic graph, Bipartite graphs, Cubes, The complement of a simple graph, The eight circle problem, Six people at a party, The four cubes problem, Connectivity, Eulerian graphs, Hamiltonian graphs, The shortest path problem, The Chinese postman problem, The traveling salesman problem, Forest, Trees, Properties of trees, Counting trees, Minimum connecter problem, Enumeration of chemical molecule, Electrical network, Searching trees, Planar graphs, Euler’s formula, Graphs on other surfaces, Dual graphs, Infinite graphs, Colouring graphs, Colouring vertices, Brook’s theorem, Colouring maps, Colouring edges, Chromatic polynomials, Digraphs, Eulerian digraphs and tournaments.

It is an introductory course in Graph Theory. After studying this course students will be able to apply the theory in solving problems in other fields such as Optimization, Chemistry, Economics etc.

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

View Now

Book Title : Introduction to Graph Theory

Author : R. J. Wilson

Edition :

Publisher : Addison Wesley

Book Title : Graphs and Diagraphs

Author : G. Chartrand and L. Lesniak

Edition :

Publisher : ACRC Press Boca Rafon

No Information Yet