[nilesh]

Discuss about graph theory iitb here. Welcome to Courses.ind.in and this page is for graph theory iitb discussion. If you are looking for information on graph theory iitb then ask your question is as much details as possible in the “Reply” box provided below. The more detailed your question will be, the more easy will it be for our experts to answers your query. And if you have any updated or latest information on graph theory iitb, then please share you knowledge with our experts in the “Reply” box below. Your reply will be published here and your knowledge can help many people. Thanks for stopping by at Courses.ind.in. Please visit again.

Someone of you please provide me information about Graph Theory course offer by Indian Institute of Technology Bombay?

[prince karak]

As you want to know details of Indian Institute of Technology Bombay, Graph Theory course here I will gather information for you.

Here telling you some information

Course Content
(Separate sheet may be used, if necessary) Matchings: Hall’s matching condition, Tutte’s 1-factor theorem, Petersen’s theorem, f-Factors of graphs, Weighted bipartite matching algorithm, Stable matching algorithm, Edmond’s Blossom algorithm.

Connectivity: Vertex and edge connectivity, Ear decomposition, Menger’s theorem, Mader’s disjoint paths theorem.

Coloring of Graphs: Vertex coloring, Brook’s theorem, Edge coloring, Vizing’s theorem, List coloring.

Planar Graphs: Euler’s formula, Characterization of planar graphs, Coloring of planar Graphs, Dual graphs, Crossing number

Extremal Graph Theory: Turan’s theorem, Graph Ramsey theory, Dirac’s theorem.

Selected Advanced Concepts: Perfect graphs, Partitioning graphs into paths and cycles, Random graphs.

Justification
Graph Theory is one of the most active areas in Discrete Mathematics with many applications in different fields.

The aim of this course is to introduce students to the fundamentals of Graph Theory. This would help them in various applications that use graphs as models.


Graph Theory



Address:-
Indian Institute of Technology Bombay
Main Gate Road, Powai, Mumbai, Maharashtra 400076

Phone:-
022 2572 2545