Overview
Related Links
Ref Books
Downloads

Course Contents

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.


Course Learning Outcomes

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.


Introduction graph theory lecturer 1

View Now


Types of graph

View Now


Problems solved in graph theory

View Now


Simple graph

View Now


Adjacent vertices and edges

View Now


Adjancy matrix

View Now


Incidence matrix

View Now


Bipartite graph with example

View Now


Isomorphism of graph with example

View Now


Regular graphs with example

View Now


Degree sequence of graph

View Now


Example of degree sequence

View Now


Platonic graphs

View Now


Complement of simple graph

View Now


Subgraph

View Now


Cycle, path and walk in graph

View Now


Definition of path, cycle and walk

View Now


Wheel graph and null graph

View Now


Hyper Cubes

View Now


Four color cube problem

View Now


More about four color cube problem

View Now


Some more problems on multicolur cube

View Now


Basic problem in graph theory set 1

View Now


Basic problem in graph theory set 2

View Now


Six people in a party

View Now


Problem

View Now


Graph connectivity

View Now


Vertex and edge connectivity

View Now


Cut vertex and cut edge in graph theory

View Now


Edge Connectivity theorem

View Now


Theorem of connected graph

View Now


Eulerian graph

View Now


Eulerian graph with example

View Now


Theorem 1 on Eulerian graph

View Now


Theorem 2

View Now


Condition for Eulerian graph

View Now


Hamiltonian cycle and graph

View Now


Semi Hamiltonian graph

View Now


Theorem on Hamiltonian graph

View Now


Dirac theorem

View Now


Practice problem of Hamiltonian graph

View Now


Shortest path problem

View Now


Network shortest path

View Now


Chines post man problem

View Now


Further on Chinese post man problem

View Now


The traveling salesman problem

View Now


Understanding of traveling salesman problem

View Now


Forest

View Now


Trees

View Now


Types of tree

View Now


Theorem on trees

View Now


Further results on tree

View Now


More results on topic of tree

View Now


Spanning tree

View Now


Example of counting spanning tree

View Now


No of tree in complete graph

View Now


Properties of tree

View Now


Continue Cayley theorem

View Now


Chemical enumeration of molecules example

View Now


Minimum connector problem

View Now


Cayley theorem

View Now


Chemical enumeration of molecules

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