کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903623 1632748 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The odd-even invariant and Hamiltonian circuits in tope graphs
ترجمه فارسی عنوان
مدارهای غیرمستقیم و حتی هامیلتونی در نمودارهای تپه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Questions of the existence of Hamiltonian circuits in the tope graphs of central arrangements of hyperplanes are considered. Connections between the existence of Hamiltonian circuits in the arrangement and the odd-even invariant of the arrangement are described. Some new results concerning bounds on the odd-even invariant are obtained. All results can be formulated more generally for oriented matroids and are still valid in that setting.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 76-90
نویسندگان
, ,