کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648236 1632428 2009 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intrinsically linked signed graphs in projective space
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Intrinsically linked signed graphs in projective space
چکیده انگلیسی

We define a signed embedding of a signed graph into real projective space to be an embedding such that an embedded cycle is 0-homologous if and only if it is balanced. We characterize signed graphs that have a linkless signed embedding. In particular, we exhibit 46 graphs that form the complete minor-minimal set of signed graphs that contain a non-split link for every signed embedding. With one trivial exception, these graphs are derived from different signings of the seven Petersen family graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issues 12–13, 6 July 2012, Pages 2009–2022
نویسندگان
, , , , ,