Browse Dissertations and Theses - Mathematics by Subject "squares of graphs"

  • Ozkahya, Lale (2010-08-20)
    We consider a variety of problems in extremal graph and set theory. The {\em chromatic number} of $G$, $\chi(G)$, is the smallest integer $k$ such that $G$ is $k$-colorable. The {\it square} of $G$, written $G^2$, ...
    untranslated PDF (484KB)