Close Menu

Discrete Applied Math Seminar

Xujun Liu - Department of Mathematics, University of Illinois at Urbana-Champaign
Feb 21, 2018 - 12:45pm to 1:45pm
College of Science, Applied Mathematics - Seminar - Rettaliata Engineering Center, Room 119
A packing \(k\)-coloring of a graph \(G\) is a partition of the vertex set \(V(G)\) into sets \(V_1,\ldots,V_k\), such that for each \(i\), the distance between any two distinct \(x\) and \(y\) in \(V_i\) is at least \(i+1\). The packing chromatic number of a graph \(G\) is the minimum \(k\) such... read more
Feb 21