کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9512186 | 1632456 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On cographic matroids and signed-graphic matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On cographic matroids and signed-graphic matroids On cographic matroids and signed-graphic matroids](/preview/png/9512186.png)
چکیده انگلیسی
We prove that a connected cographic matroid of a graph G is the bias matroid of a signed graph Σ iff G imbeds in the projective plane. In the case that G is nonplanar, we also show that Σ must be the projective-planar dual signed graph of an actual imbedding of G in the projective plane. As a corollary we get that, if G1,â¦,G29 denote the 29 nonseparable forbidden minors for projective-planar graphs, then the cographic matroids of G1,â¦,G29 are among the forbidden minors for the class of bias matroids of signed graphs. We will obtain other structural results about bias matroids of signed graphs along the way.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 301, Issues 2â3, 6 October 2005, Pages 207-217
Journal: Discrete Mathematics - Volume 301, Issues 2â3, 6 October 2005, Pages 207-217
نویسندگان
Daniel C. Slilaty,