کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709335 | 1012850 | 2008 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On finding hypercycles in chemical reaction networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On finding hypercycles in chemical reaction networks On finding hypercycles in chemical reaction networks](/preview/png/1709335.png)
چکیده انگلیسی
Directed hypercycles have recently been used to model chemical reaction networks. We present an NP-completeness proof for the problem of finding a hypercycle in a directed hypergraph. This sheds some light to some open questions posed by Zeigarnik [A.V. Zeigarnik, On hypercycles and hypercircuits in hypergraphs, in: Discrete Mathematical Chemistry, in: DIMACS Series in, Discrete Mathematics and Theoretical Computer Science, vol. 51, AMS, 2000, pp. 377–383] who modelled chemical reactions by directed hypergraphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 21, Issue 9, September 2008, Pages 881–884
Journal: Applied Mathematics Letters - Volume 21, Issue 9, September 2008, Pages 881–884
نویسندگان
Can Özturan,