کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902739 1632243 2018 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Negative (and positive) circles in signed graphs: A problem collection
ترجمه فارسی عنوان
محافل منفی (و مثبت) در نمودارهای امضا شده: جمع آوری مشکل
کلمات کلیدی
نمودار امضا شده چرخه امضا شده، چرخه بسته بندی و پوشش، تجزیه چرخه، نظریه گراف طیفی،
ترجمه چکیده
نمودار امضا شده یک گراف است که لبه های آن مثبت یا منفی هستند. نشانه یک دایره (چرخه، مدار) محصول علائم لبه های آن است. بیشتر خواص اساسی یک نمودار امضا شده به علائم حلقه های آن بستگی دارد. در اینجا چندین سؤال در مورد محافل منفی و پسرعمویشان در مورد محافل مثبت توضیح میدهم. مباحث شامل مواردی هستند که بین حلقه های امضا شده و لبه ها یا رأس ها مشخص شده اند، نمودارهای امضا شده با خواص دایره خاص، شمارش حلقه های منفی، بسته شدن حلقه امضا و پوشش، حلقه های امضا شده و مقادیر خاص، و چرخه های هدایت شده در گرافی نامه امضا شده. چند سوال از پاسخ ها می آید.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A signed graph is a graph whose edges are labeled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles. Here I describe several questions regarding negative circles and their cousins the positive circles. Topics include incidence between signed circles and edges or vertices, characterizing signed graphs with special circle properties, counting negative circles, signed-circle packing and covering, signed circles and eigenvalues, and directed cycles in signed digraphs. A few of the questions come with answers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 15, Issue 1, April 2018, Pages 31-48
نویسندگان
,