School of Science - Department of Mathematics

0301445Graph Theory

• Course Description :Definition of graphs multigraphs and digraphs. Examples on graphs multigraphs and digraphs. Important type of graphs such as: Complete Graphs, Null Graphs, Paths, Cycles, Wheels, Bipartite Graphs, Complete Bipartite Graphs, Hypercubes and Trees. Operations on graphs such as: Complement of a graph, Union of two graphs, Join of two graphs, Cartesian product of two graphs. Subgraphs and Induced Subgraphs. Isomorphisms, Adjacency and Incidence Matrices. Connected Graphs, Eulerian Graphs, and Hamiltonian Graphs. Planar Graph and Crossing number. Domination number, Clique number, Chromatic number, and Independence number. Matchings and Hall’s marriage theorem. Applications such as: Network Flow Problem, Four Color Problem, Traveling Salesman Problem, and Minimum Connector Problem. (If time permit)
• Pre Request : 0301241
• Credit Hour :3
• Department : Mathematics
• Program :
• Course Level :Bachelor
• Course Outline :

  0301445 Syllabus.pdf