کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653922 1632799 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The switching game on unions of oriented matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The switching game on unions of oriented matroids
چکیده انگلیسی

In 1986, Hamidoune and Las Vergnas [3] introduced an oriented matroid version of the so-called Shannon’s switching game. They conjectured that the classification of the directed switching game on oriented matroids is identical to the classification of the non-oriented version. In this note, we support this conjecture by showing its validity for an infinite class of oriented matroids obtained as unions of rank-1 and/or rank-2 uniform oriented matroids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 2, February 2012, Pages 215–219
نویسندگان
, ,