کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776805 1413642 2017 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resolution of indecomposable integral flows on signed graphs
ترجمه فارسی عنوان
حل و فصل جریان غیر انتگرال غیر قابل تجزیه بر روی نمودار های امضا شده
کلمات کلیدی
ترجمه چکیده
به خوبی شناخته شده است که هر جریان انتگرال غیر انتزاعی بر روی یک گراف می تواند به یک مجموع جریان مدار گرافیکی غیرنژادی تجزیه شود، که بیشتر نمی تواند به زیر جریان های انتگرال غیر انتزاعی تجزیه شود. این معادل است که می گوید جریان های غیر قابل انعطاف در نمودار ها جریان جریان گرافیکی هستند. گردش از نمودار به نمودار امضا شده، جریانهای غیر قابل انطباق بسیار غنی تر از نمودارهای بدون امضا هستند. این مقاله توضیح کامل جریانهای غیر قابل انعطاف را در نمودارهای امضا از دیدگاه تفکیک تکینگی با استفاده از گراف دوگانه ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
حل و فصل جریان غیر انتگرال غیر قابل تجزیه بر روی نمودار های امضا شده
چکیده انگلیسی
It is well known that each nonnegative integral flow on a graph can be decomposed into a sum of nonnegative graphic circuit flows, which cannot be further decomposed into nonnegative integral sub-flows. This is equivalent to saying that the indecomposable flows on graphs are those graphic circuit flows. Turning from graphs to signed graphs, the indecomposable flows are much richer than those of unsigned graphs. This paper gives a complete description of indecomposable flows on signed graphs from the viewpoint of resolution of singularities by means of double covering graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 6, June 2017, Pages 1271-1286
نویسندگان
, , ,