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

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
نویسندگان
, ,