Graph TH 2
Graph TH 2
Vertex coloring- evaluation of vertex chromatic number of some standard graphs, critical graph.
Upper and lower bounds of Vertex chromatic Number- Statement of Brooks theorem. Edge
colouring- Evaluation of edge chromatic number of standard graphs such as complete graph,
complete bipartite graph, cycle. Statement of Vizing Theorem. Chromatic polynomial of graphs-
Recurrence Relation and properties of Chromatic polynomials. Vertex and edge cuts, vertex and
edge connectivity and the relation between vertex and edge connectivity. Equality of vertex and
edge connectivity of cubic graphs. Whitney’s theorem on 2-vertex connected graphs.
Definition of planar graph. Euler formula and its consequences. Non planarity of K5 ; K( 3; 3).
Dual of a graph. Polyhedran in R3 and existence of exactly five regular polyhedron- (Platonic
solids) Colorabilty of planar graphs- 5 color theorem for planar graphs, statement of 4 color
theorem. flows in Networks, and cut in a network- value of a flow and the capacity of cut in a
network, relation between flow and cut. Maximal flow and minimal cut in a network and Ford-
Fulkerson theorem.
Recommended Books.
6 Solve one dimensional heat and wave equation using Laplace transform. Solve initial and
boundary value problems using Fourier transform.
1 Legendre Symbol.
6 Special Numbers.
1 Coloring of Graphs
3 Planar graphs
4 Flow theory.
1 LPP formation, graphical method and simple problems on theory of simplex method
4 Transportation Problem
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX