Subspace intersection graphs
Subspace intersection graphs
复制标题
DOI：
10.1016/j.disc.2010.06.042
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
Joshua D. Laison;Yulan Qing
中科院分区：
文献类型：
--
作者：
Joshua D. Laison;Yulan Qing
给定一个Rdof维为e的仿射子空间集合R，其交图G的每个子空间都有一个顶点，并且两个顶点在G中相邻当且仅当它们对应的子空间相交。对于每对正整数d和e，我们得到了（d，e）-子空间交图类。我们根据包含度对（d，e）-子空间交图进行分类，其中e=1或e=d−1或d≤4。
Given a set R of affine subspaces in Rdof 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.