کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777154 | 1632571 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Algebraic Expressions of Directed Grid Graphs
ترجمه فارسی عنوان
در بیان جبری از نمودارهای شبکه مستقیم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار برچسب دار، گرافیک آسیلیک دوطرفه نمودار سریال موازی، توری، اصطلاح، عقب نشینی، تجزیه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The paper investigates relationship between algebraic expressions and labeled graphs. We consider directed grid graphs having m rows and n columns. Our intent is to simplify the expressions of these graphs. With that end in view, we describe two algorithms which generate expressions of polynomial sizes for directed grid graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 60, July 2017, Pages 39-46
Journal: Electronic Notes in Discrete Mathematics - Volume 60, July 2017, Pages 39-46
نویسندگان
Mark Korenblit,