Invited Talk by Dr. Sajith P on Symmetry breaking, Proper coloring and List coloring of Graphs

Title: Symmetry breaking, Proper coloring and List coloring of Graphs
Speaker: Dr. Sajith P
Host Faculty:  DrSubrahmanyam Kalyanasundaram
Room No: A block, Room 220.
Time: 11:00 to 12:00.
 

Abstract:

In this talk we discuss two variants of graph coloring, Proper distinguishing coloring and List distinguishing coloring. We discuss some recent results on the proper distinguishing coloring and calculate the list distinguishing number of Kneser graphs.

Speaker's Bio:

Dr. Sajith P, is a Research Associate in the Department of Mathematics, Indian Institute of Technology Bombay, India. He is interested in Combinatorics and Graph Theory. Previously, he completed his Ph. D. in the same department under the supervision of Prof. Niranjan Balachandran.
 

Dates: 
Monday, April 24, 2017 - 11:00 to 12:00