کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903457 | 1632568 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An Algorithmic Characterization of Splitting Signed Graph
ترجمه فارسی عنوان
مشخصه الگوریتمی نمودار تقسیم بندی امضا شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم، کارت پستال نمودار تقسیم تقسیم سیگراف، زاویه انشعاب ریشه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A signed graph (also known as sigraph) S is a graph Gâ² where every edge y have value sâ²(y)â{â1,+1} known as its sign function and is denoted as S=(Gâ²,sâ²). Given a sigraph S=(V,E,Ï), for every vertex vâV(S), take a new vertex vâ². Join vâ² to all vertices of S adjacent to v such that, ÏÎ(uvâ²)=Ï(uv), uâN(v). The sigraph Î(S)=(VÎ,EÎ,ÏÎ) thus produced is called the splitting sigraph of S. Here we define an algorithm to produce a splitting sigraph and root splitting sigraph from a given sigraph, if it exists, in O(n4) steps.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 323-332
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 323-332
نویسندگان
Deepa Sinha, Anshu Sethi,