The Department of Mathematics organized a One-Week Workshop on “Combinatorics and Graph Theory in Science and Engineering” during November 3 – 8, 2014. There were 52 registrations in the workshop including faculty members, research scholars, M Tech and B Tech students from all over India.
The workshop was conducted by our guest speaker Dr. Ashish Srivastava, Department of Mathematics & Computer Science, Saint Louis University; Saint Louis, MO, USA. His research interests include combinatorics, graph theory, non-commutative algebra and applied algebra.
The aim of the workshop was to familiarize the participants with the basic tools of combinatorics and graph theory, like Pigeonhole Principle, Generating Functions, Polya’s Theory of Counting, Graphs, Trees, Euler Path and Cycle, Hamiltonian Path and Cycle, Planarity, Graph Decomposition. Specific topics in Coloring, Matching, Ramsey Theory and algorithmic aspects of graph theory were introduced along with various applications.
