کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646735 | 1342311 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Notes on a theorem of Naji
ترجمه فارسی عنوان
نکاتی درباره یک قضیه ناجی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار دایره؛ ماتروید گرافیک؛ نمودار جایگشت؛ تجزیه اسپلیت
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present a new proof of an algebraic characterization of circle graphs due to W. Naji.For bipartite graphs, Naji’s theorem is equivalent to an algebraic characterization of planar matroids due to J. Geelen and B. Gerards. Naji’s theorem also yields an algebraic characterization of permutation graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 1, 6 January 2017, Pages 3217–3234
Journal: Discrete Mathematics - Volume 340, Issue 1, 6 January 2017, Pages 3217–3234
نویسندگان
Lorenzo Traldi,