首页 | 本学科首页   官方微博 | 高级检索  
     


Subspace intersection graphs
Authors:Joshua D. Laison  Yulan Qing
Affiliation:
  • a Mathematics Department, Willamette University, 900 State Street, Salem, OR 97301, United States
  • b 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 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号