Subspace intersection graphs |
| |
Authors: | Joshua D. Laison Yulan Qing |
| |
Affiliation: | a Mathematics Department, Willamette University, 900 State Street, Salem, OR 97301, United Statesb Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139-4307, United States |
| |
Abstract: | Given a set R of affine subspaces in Rd of dimension e, its intersection graph G has a vertex for each subspace, and two vertices are adjacent in G if and only if their corresponding subspaces intersect. For each pair of positive integers d and e we obtain the class of (d,e)-subspace intersection graphs. We classify the classes of (d,e)-subspace intersection graphs by containment, for e=1 or e=d−1 or d≤4. |
| |
Keywords: | Intersection graphs Affine dimension |
本文献已被 ScienceDirect 等数据库收录! |
|