Title of article :
Subspace intersection graphs
Author/Authors :
Laison، نويسنده , , Joshua D. and Qing، نويسنده , , Yulan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
4
From page :
3413
To page :
3416
Abstract :
Given a set R of affine subspaces in R d 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
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599512
Link To Document :
بازگشت