کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656714 1632975 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A circuit characterization of graphic matroids
ترجمه فارسی عنوان
یک مشخصه مدار ماتریدهای گرافیکی
کلمات کلیدی
ماتریدهای باینری؛ ماتریدهای گرافیکی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

It is shown that a binary matroid is graphic if and only if it does not contain four circuits that interact is a particular way. This result generalizes a theorem of Little and Sanjith for planar graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 118, May 2016, Pages 284–290
نویسندگان
,