paper

Results on the intersection graphs of subspaces of a vector space

arXiv:1105.0803

Abstract

For a vector space the \emph{intersection graph of subspaces} of , denoted by , is the graph whose vertices are in a one-to-one correspondence with proper nontrivial subspaces of and two distinct vertices are adjacent if and only if the corresponding subspaces of have a nontrivial (nonzero) intersection. In this paper, we study the clique number, the chromatic number, the domination number and the independence number of the intersection graphs of subspaces of a vector space.

Results on the intersection graphs of subspaces of a vector space · wovepaper