Algebraic Graph Theory Seminar - Hamed Karami

Monday, March 1, 2021 11:30 am - 11:30 am EST (GMT -05:00)

Title: Perfect Colorings of the Generalized Petersen Graphs

Speaker: Hamed Karami
Affiliation: Iran University of Science and Technology
Zoom: Contact Soffia Arnadottir


For a graph G and an integer m, a mapping T:V(G) -> {1,...,m} is called a perfect m-coloring with matrix A=(a_ij), i,j \in {1,...,m}, if it is surjective, and for all i,j, for every vertex of color i, the number of its neighbors of color j is equal to a_ij. There is another term for this concept in literature as "equitable partition". In this talk, we present some important results about enumerating parameter matrices of all perfect 2-colorings and perfect 3-colorings of generalized Petersen graphs GP(n,k).