Independent sets in graph products via harmonic analysis

In this thesis we study the independent sets of Knr , the weak product of n complete graphs on r vertices, which are close to be of maximum size. We review the previously known results. For constant r and arbitrary n, it was known that every such independent set is close to some independent set of m...

Full description

Bibliographic Details
Main Author: Ghandehari, Mahya
Format: Others
Published: 2005
Online Access:http://spectrum.library.concordia.ca/8540/1/MR10211.pdf
Ghandehari, Mahya <http://spectrum.library.concordia.ca/view/creators/Ghandehari=3AMahya=3A=3A.html> (2005) Independent sets in graph products via harmonic analysis. Masters thesis, Concordia University.