EVENT TITLE: Graph Theory Essentials: A Concept Booster for BCA Students

DATE:  22-08-2025 – 28.08.2025

TIME:  Five days

VENUE:  Block 5, SRMIST  Ramapuram, Chennai – 89.

EVENT CONVENER:  Mrs.P.Matilda Shanthini, Department of  Mathematics, SRM Institute of  Science and Technology, Ramapuram, Chennai – 89.

EVENT ORGANIZER: Dr. T. Harikrishnan, HOD i/c, Department of  Mathematics, SRM Institute of  Science and Technology, Ramapuram, Chennai – 89.

SUMMARY OF THE EVENT:

The Department of Mathematics, Faculty of Science and Humanities, SRM Institute of Science and Technology, Ramapuram, organized a Skill Development Programme titled “Graph Theory Essentials: A Concept Booster for BCA Students” from 22nd August 2025 to 28th August 2025.

The programme was specially designed to strengthen the conceptual understanding of Graph Theory, a fundamental area of mathematics with wide applications in computer science, data structures, and artificial intelligence. The sessions aimed at enhancing problem-solving abilities and analytical thinking among I Year BCA and BCA (GEN AI) students.

As part of this programme, a special session was conducted by Dr. J. Leo Amalaraj, MISTE MISDE, Associate Professor, Department of Mathematics, RMKCET, Chennai. He delivered an insightful lecture on the fundamentals of graph theory, emphasizing its applications in solving computational and real-life problems. His session was highly interactive and provided valuable clarity on concepts such as graphs, vertices, edges, and their significance in algorithm design.

The event will be conducted by experienced faculty members of the Department of Mathematics. The resource persons for the sessions include:

  • Mrs. A. Sudha Rani, Assistant Professor
  • Mrs. Linda Joel, Assistant Professor
  • Mrs. H. A. Bhavithra, Assistant Professor
  • Dr. L. Panneerselvam, Assistant Professor

The program schedule is as follows:

  • 22.08.2025 : Dr. L. Panneerselvam
  • 23.08.2025 : Mrs.Linda Joel
  • 25.08.2025 : Mrs. A. Sudha Rani
  • 26.08.2025 : Dr. J. Leo Amalaraj
  • 27.08.2025 :Mrs.H.A.Bhavithra

The course is being organized under the leadership of Dr. T. Harikrishnan, Head of the Department (i/c), with administrative support from the Vice President (Admin) and the Dean of Science and Humanities.

The programme successfully served as a concept booster for the participants, enabling them to bridge the gap between mathematical theory and its practical use in computer applications. Students expressed that the session was informative, engaging, and helpful in strengthening their academic foundation.

Such initiatives reflect the department’s commitment towards fostering skill development, academic growth, and application-oriented learning among students in line with the Sustainable Development Goals (SDGs).

Key Highlights:

  • Introduction to Graph Theory – Basic concepts of vertices, edges, paths, and cycles.
  • Applications of Graph Theory – Relevance in computer science, data structures, networks, and artificial intelligence.
  • Graph Representations – Matrix representation, adjacency list, and real-world modeling.
  • Types of Graphs – Directed and undirected graphs, weighted graphs, and special types of graphs.
  • Problem-Solving Techniques – Illustrations and examples to strengthen analytical and logical reasoning.
  • Interactive Session – Engaging discussions and clarifications on key concepts.
  • Skill Development Outcome – Boosted conceptual understanding and improved problem-solving skills for BCA students.

OUTCOMES OF THE PROGRAM: (Based on SDGs)

SDG 4 (Quality Education):
• The programme supported Quality Education by providing inclusive and equitable learning opportunities in graph theory for first-year BCA students.
• Students gained a strong conceptual foundation in graph theory, enabling them to connect mathematics with computer science applications.
• For faculty, the programme encouraged innovative teaching strategies through interactive problem-solving sessions and real-world illustrations, strengthening the department’s role in skill-based education.

SDG 8 (Decent Work and Economic Growth):
By equipping students with graph-based problem-solving and logical skills, the programme contributes to developing a workforce capable of critical thinking, network analysis, and data-driven applications.
• Network Analysis: Understanding shortest paths, connectivity, and flows to solve computational and industrial problems.
• Problem-Solving in AI and Data Science: Applying graph models to decision-making, clustering, and machine learning algorithms.
• Career-Oriented Skills: Strengthening foundations for IT, software development, and data-driven industries.

SDG 9 (Industry, Innovation, and Infrastructure):
The concepts covered in the programme have direct applications in technological innovation and computational infrastructure.
• Algorithm Design: Using graphs for routing, scheduling, and optimization problems.
• Process Optimization: Applying graph structures to improve efficiency in computing and information systems.
• Innovation in Technology: Employing graph theory in AI, cybersecurity, social networks, and big data analytics.

SDG 11 (Sustainable Cities and Communities):
Graph theory also contributes towards building sustainable digital and community frameworks.
• Transport and Communication Networks: Using graph models for efficient traffic, logistics, and communication planning.
• Resource Allocation Models: Applying graph-based optimization to ensure equitable distribution in smart cities and networks.
• Community Decision Frameworks: Leveraging graph structures for modeling relationships and improving collaborative decision-making in communities.