کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902760 | 1632244 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edges and vertices in a unique signed circle in a signed graph
ترجمه فارسی عنوان
لبه ها و رأس ها در یک دایره امضا شده منحصر به فرد در یک نمودار امضا شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار امضا شده تعادل، دایره منفی، دایره مثبت پل
ترجمه چکیده
شرایطی را بررسی می کنیم که تحت آن یک نمودار امضا حاوی یک لبه یا یک رأس است که در یک دایره منحصر به فرد منحصر به فرد یا یک حلقه منحصر به فرد مثبت قرار دارد. برای لبه در حلقه منحصر به فرد امضا شده، مورد مثبت و منفی نیاز به ساختار مشابه در نمودار زیر، اما الزامات در امضا متفاوت است. ما ساختار گراف زیرزمینی لازم برای حمایت از چنین لبه را از لحاظ پل های یک دایره مشخص می کنیم. سپس از نتایج لبه ای از مشکل برای کمک به حل نسخه نسخه استفاده می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We examine the conditions under which a signed graph contains an edge or a vertex that is contained in a unique negative circle or a unique positive circle. For an edge in a unique signed circle, the positive and negative case require the same structure on the underlying graph, but the requirements on the signature are different. We characterize the structure of the underlying graph necessary to support such an edge in terms of bridges of a circle. We then use the results from the edge version of the problem to help solve the vertex version.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 224-232
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 3, December 2017, Pages 224-232
نویسندگان
Richard Behr,