کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
471224 | 698608 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton cycles in circuit graphs of matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In the circuit graph of a matroid the vertices are the circuits and the edges are the pairs CC′CC′ such that CC and C′C′ have nonempty intersection. It is proved that the circuit graph of a connected matroid with at least four circuits is uniformly Hamilton.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 55, Issue 4, February 2008, Pages 654–659
Journal: Computers & Mathematics with Applications - Volume 55, Issue 4, February 2008, Pages 654–659
نویسندگان
Ping Li, Guizhen Liu,