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