کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648361 | 1632440 | 2009 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the notion of cycles in hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The notion of hypergraph cyclicity is crucial in numerous fields of application of hypergraph theory (e.g. in computer science, in relational database theory and constraint programming). Surprisingly, while this notion has been well studied during last thirty years, no relevant definition of cycles in hypergraphs has been proposed by the community. In this paper, we propose a definition of cycles in hypergraphs, αα-cycle based on the same principle in graph theory, meaning that a hypergraph is acyclic iff it does not contain an αα-cycle. This result completes the theory of the mostly used notion of hypergraph acyclicity, the αα-acyclicity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issues 23–24, 6 December 2009, Pages 6535–6543
Journal: Discrete Mathematics - Volume 309, Issues 23–24, 6 December 2009, Pages 6535–6543
نویسندگان
Philippe Jégou, Samba Ndojh Ndiaye,