Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Title: Four types of integrality on mixed Cayley graphs over abelian groups
Speaker: Monu Kadyan Affiliation: Indian Institute of Technology Guwahati Location: Please contact Sabrina Lato for Zoom linkAbstract: A mixed graph is called H-integral (resp. HS-integral) if the eigenvalues of its Hermitian-adjacency matrix (resp. Hermitian-adjacency matrix of second kind) are integers.
Title: The heroes of digraphs: coloring digraphs with forbidden induced subgraphs
Speaker: Alvaro Carbonero Affiliation: University of Waterloo Location: MC 5479Abstract: The chromatic number is one of the most studied graph invariants in graph theory. $\chi$-boundedness, for instance, studies the induced subgraphs present in graphs with large chromatic number and small clique number. Neumann-Lara introduced an analog directed version of this graph invariant: the dichromatic number of digraphs.
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within our Office of Indigenous Relations.