EVENT TITLE: Building Blocks of Graph Theory for Budding Computer Scientists!!

DATE:  22-08-2025 to 28-08-2025

TIME:  Five days

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

EVENT CONVENER:  Mrs Linda Joel, 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 Faculty of Science and Humanities, Department of Mathematics, SRM Institute of Science and Technology, Ramapuram , organised A Skill Development Programme for B.Sc Computer Science and Cyber Security students from 22 August 2025 to 28 August 2025. This initiative aims to strengthen the foundational knowledge of first-year B.Sc Computer Science and Cyber Security students, especially those lacking a strong background in mathematical concepts. The course is designed to equip participants with essential concepts in statistics, probability, and logical reasoning, thereby enabling them to excel in subsequent academic pursuits.

Dr. T. Harikrishnan, Head of the Department (i/c), addressed the gathering with a brief introduction to the fundamental concepts of Graph Theory. He emphasized the significance of the subject in both academics and real-life applications, and motivated the students to actively explore research opportunities and practical implementations in this field.

Mrs. Linda Joel, Assistant Professor and Convenor of  “Building Blocks of Graph Theory for Budding Computer Scientists”!!  introduced Dr. P. Vijayalakshmi to the students , highlighting her academic contributions and expertise in the field. She warmly welcomed her to deliver the special talk on Graph Theory.

Dr. P. Vijayalakshmi ,Department of Mathematics , Anna University , delivered a special talk to the students, providing valuable insights into the fundamentals of Graph Theory and highlighting its wide-ranging applications in real-world problem-solving.

The event was conducted by experienced faculty members of the Department of Mathematics. The resource persons and the program schedule are as follows:

  • Dr P Vijayalakshmi, Anna University ( Special Talk) 22.08.2025
  • Mrs Matilda Shanthini, Assistant Professor – 23.08.2025
  • Dr G Sathishkumar, Assistant Professor – 25.08.2025
  • Dr C Kayelvizhi , Assistant Professor – 26.08.2025
  • Dr. A. Savitha Mary, Assistant Professor – 28.08.2025

The Graph Theory is a vital subject for B.Sc. Computer Science and Cyber Security students, as it strengthens problem-solving skills and supports applications in networking, cryptography, and cyber threat analysis. Its concepts bridge mathematics with technology, making it highly relevant for both academics and industry. It reflects the department’s commitment in fostering academic readiness, enhancing learning outcomes, and providing a strong knowledge base in Discrete Mathematical Structures.

Key Highlights

  • Introduction to Graph Theory – Understanding the fundamentals of graph theory, its importance, and applications in computer science, networking, operations research, and real-life problem-solving.
  • Basic Terminology of Graphs – Exploring key concepts such as vertices, edges, degree, paths, cycles, adjacent and incident relations, and types of graphs.
  • Graph Representation – Learning different ways to represent graphs including adjacency matrix, adjacency list, and incidence matrix.
  • Types of Graphs – Studying simple graphs, multigraphs, directed and undirected graphs, weighted graphs, complete graphs, and bipartite graphs with examples.
  • Special Topics in Graph Theory – Introducing concepts like connected and disconnected graphs, Eulerian and Hamiltonian paths, and basic applications in routing and scheduling.

Applications of Graph Theory in Computer Science & Cyber Security –

  • Computer Networks – Efficient routing, shortest path algorithms, and internet connectivity.
  • Cyber Security – Attack path analysis, intrusion detection, and network vulnerability mapping.
  • Data Structures & Algorithms – Used in search engines, recommendation systems, and compiler design.
  • Cryptography – Secure key distribution and analysis of cryptographic protocols.
  • Artificial Intelligence – Knowledge representation, semantic networks, and decision-making processes.

OUTCOMES OF THE PROGRAM: (Based of SDG)

SDG 4 (Quality Education):

The Skill Development Programme directly supports Quality Education by providing inclusive and equitable learning opportunities for first-year B.Sc. Computer Science and Cyber Security students, especially those without a strong background in mathematics. Gained a clear understanding of Graph Theory fundamentals and terminology. Learned to apply graph techniques (DFS/BFS) in problem solving and network analysis. Developed analytical skills to model applications in computer science and cyber security.

SDG 8 (Decent Work and Economic Growth):

The program enhanced students’ analytical and computational skills through Graph Theory, preparing them for problem-solving in networking and cyber security. By applying graph models to real-world systems, students gained career-relevant competencies that support innovation and sustainable economic growth.

SDG 9 (Industry, Innovation, and Infrastructure):

The program highlighted how Graph Theory supports industry and innovation by enabling efficient network design, secure infrastructure planning, and optimization in computing systems. Students gained insights into applications ranging from cyber security and cloud computing to AI and data science, preparing them to contribute to modern technological advancements.

SDG 11 (Sustainable Cities and Communities):

The program demonstrated how Graph Theory supports sustainable cities and communities by optimizing transportation, resource distribution, and digital infrastructure. Students also gained insights into secure community networks and decision-making models, preparing them to contribute to smart and sustainable urban development.