کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656796 1632981 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Circular flow number of highly edge connected signed graphs
ترجمه فارسی عنوان
تعداد جریان دایره ای از نمودارهای امضا شده بسیار متصل به لبه
کلمات کلیدی
نمودارهای امضا شده، جریان چرخشی، اتصال لبه، تعداد جریان دایره ای
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

This paper proves that for any positive integer k  , every essentially (2k+1)(2k+1)-unbalanced (12k−1)(12k−1)-edge connected signed graph has circular flow number at most 2+1k.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 112, May 2015, Pages 93–103
نویسندگان
,