EVEN Semester 2019-20

• Faculty and contact information:

Dr. Satish Kumar Sharma, Email: satishk.sharma@thapar.edu, graphtheoryuma066@gmail.com

Room number: G206

1. For Pre-MST topics refer to Lecture Notes Set 1

2. Topics to be covered after MST

• Cut set and Cut vertices (Refer Lecture Notes Set 2).
• Planar graph and Dual (Refer Lecture Notes Set 2)
• Graph Coloring and Chromatic Partitioning (Refer Lecture Notes Set 3).

3. Study material (pdf)

Lecture Notes Set 1 (Pre-MST topics)

Lecture Notes Set 2 (Post-MST topics)

Lecture Notes Set 3 (Post-MST topics)

4. Study material (Online Lectures For contents covered in lockdown period:Dr. Satish kumar Sharma-Email: satishk.sharma@thapar.edu )/important instructions

• Planar graph-

1. https://www.youtube.com/watch?v=Ax3_N9_baBM&t=445s

2. www.youtube.com/watch?v=ZlpHWQdyWnM&t=4s

• Homeomorphic graphs and coloring-

3. https://www.youtube.com/watch?v=KJFbW1tqJ-o&t=21s

Pl attend doubt session through ZOOM on A pril 24, 2020 12;00 p.m.

For meeting ID etc. contact your CR (Gursimar singh-6283450366)

• Chromatic Partitioning:

4. https://www.youtube.com/watch?v=rnzcKswb-4w&feature=youtu.be

Pl send your doubts in advance to Gursimar singh-6283450366

next lecture is scheduled on Tuesday (28.04.2010) at 11 a.m.

Join Zoom Meeting

https://zoom.us/j/5532791669?pwd=OFM2M0N1eUdJcmgweVUvL25IcC94UT09

Meeting ID: 553 279 1669

Password: 123

• Chromatic Polynomial

5. https://www.youtube.com/watch?v=4fjWQD8mBF8

Pl send your doubts by 29.04.2020 (satishk.sharma@thapar.edu)

next lecture is scheduled on Thursday (30.04.2010) at 11:30 a.m.

• Chromatic Polynomial (contd.), Covering of a graph.

6. https://www.youtube.com/watch?v=SxBUGwiE4i8

Shortly yow will be get assignment 1 from the following topics:

Cut set and cut vertices

Planar Graph

Assignment 1 (notice)- 02-05-2020)

Dear all

Hope all are doing well and are safe at home.

Find attached the assignment 1. (e -mailed to all)

Please take assignments seriously. At this stage we are planning 2 assignments with 13 marks sessional weightage., but weightage may vary depending upon the situations.

Please browse regularly the webpage (https://sites.google.com/thapar.edu/graphtheoryuma066/even-semester-2019-20?authuser=0)

and stay connected with your CR's.

.1. Gursimar singh-Mob 6283450366

2. Aakash jindal -Mob 9815726868

Thanks

Satish sharma

• Date 04-05-2020

Topic: satishk sharma's Zoom Meeting

Time: May 5, 2020 11:00 AM India

Join Zoom Meeting

https://zoom.us/j/5532791669?pwd=UFFUSTVnb2g1UEVac3BEMGs4Rm5oZz09

Meeting ID: 553 279 1669

Password: 124

• 5-Color theorem

7. https://www.youtube.com/watch?v=EIN3jyrww5w

Additional reading (not to be included in any evaluation) :

Some interesting facts about 4-color theorem-

https://people.math.gatech.edu/~thomas/FC/fourcolor.html

http://people.math.gatech.edu/~thomas/PAP/npfc.pdf

satishk sharma is inviting you to a scheduled Zoom meeting.

Topic: satishk sharma's Zoom Meeting

Time: May 8, 2020 11:00 AM India

Join Zoom Meeting

https://zoom.us/j/5532791669?pwd=UFFUSTVnb2g1UEVac3BEMGs4Rm5oZz09

Meeting ID: 553 279 1669

Password: 124