کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648909 1342435 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Subspace intersection graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Subspace intersection graphs
چکیده انگلیسی

Given a set RR of affine subspaces in RdRd of dimension ee, its intersection graph GG has a vertex for each subspace, and two vertices are adjacent in GG if and only if their corresponding subspaces intersect. For each pair of positive integers dd and ee we obtain the class of (d,e)(d,e)-subspace intersection graphs. We classify the classes of (d,e)(d,e)-subspace intersection graphs by containment, for e=1e=1 or e=d−1e=d−1 or d≤4d≤4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 23, 6 December 2010, Pages 3413–3416
نویسندگان
, ,