کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657527 1343745 2006 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs and obstructions in four dimensions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graphs and obstructions in four dimensions
چکیده انگلیسی

For any graph G=(V,E) without loops, let C2(G) denote the regular CW-complex obtained from G by attaching to each circuit C of G a disc. We show that if G is the suspension of a flat graph, then C2(G) has an embedding into 4-space. Furthermore, we show that for any graph G in the collection of graphs that can be obtained from K7 and K3,3,1,1 by a series of ΔY- and YΔ-transformations, C2(G) cannot be embedded into 4-space.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 3, May 2006, Pages 388-404